序...i
日本語版に寄せて...iv
記法...v
ミニチュア1 フィボナッチ快速...1
ミニチュア2 フィボナッチ数の公式...3
ミニチュア3 オッドタウンのクラブ...5
ミニチュア4 同じサイズの交わり...7
ミニチュア5 誤り訂正符号...10
ミニチュア6 奇数距離...16
ミニチュア7 ユークリッド距離でその配置を実現できるか？...18
ミニチュア8 完全二部グラフを詰め込む...22
ミニチュア9 等角直線...25
ミニチュア10 三角形はどこ？...28
ミニチュア11 行列のかけ算を検算する...32
ミニチュア12 長方形を正方形でタイル張り...35
ミニチュア13 3個のペテルセンでは足りない...38
ミニチュア14 ペテルセン，ホフマン・シングルトン，もしかしたら57...41
ミニチュア15 距離は二種類だけ...47
ミニチュア16 一点ぬいた立方体を覆う...51
ミニチュア17 中央値の交差は避け難し...53
ミニチュア18 直径を縮めることの難しさについて...58
ミニチュア19 小銭の行方...63
ミニチュア20 広場を散歩する...66
ミニチュア21 全域木を数える...71
ミニチュア22 何通りの方法で人は盤をタイル張りできるのだろうか？...78
ミニチュア23 もっと煉瓦を---もっと壁を？...88
ミニチュア24 完全マッチングと行列式...97
ミニチュア25 有限体上で梯子をひっくり返す...102
ミニチュア26 合成を数える...108
ミニチュア27 それは結合律をみたすか？...112
ミニチュア28 スパイと傘...117
ミニチュア29 合併のシャノン容量：二体物語...124
ミニチュア30 等距離集合...131
ミニチュア31 固有値を使って楽に切る...137
ミニチュア32 立方体を回転させる...147
ミニチュア33 集合対と外積...155
＜訳者による付録＞の前書き...164
付録A 本書には何が書いてあるのか...166
付録B 集合と写像...170
付録C 代数構造...172
- C.1 群...172
- C.2 置換，行列式...173
- C.3 有限体...175
- C.4 多項式...176
付録D 線形代数...179
- D.1 正則行列の性質，ランク...179
- D.2 連立方程式の解空間...188
- D.3 実対称行列...189
- D.4 トレース，三角行列...197
- D.5 Q上のベクトル空間R...198
付録E グラフ...200
- E.1 グラフの用語...200
- E.2 GottliebからSperner...202
- E.3 HoffmanからErdos-Ko-Rado...205
- E.4 Gessel-Viennotの補題...209
付録F アルゴリズム，計算量...212
- F.1 O記法，オーダー...212
- F.2 多項式時間，NP困難，NP完全...213
- F.3 二つの行列の積を計算するStrassenの方法...213
索引...216

戻る