Extremal Combinatorics

Extremal Combinatorics: With Applications in Computer Science (Texts in Theoretical Computer Science). Stasys Jukna.

研究室輪読の準備中

1. Counting
   1. The Binomial theorem : 二項定理，どうでも良い
   2. Slection with repetitions : 間に挟んで二項係数にするやつ
   3. Partitions
   4. Double counting : 2通りで数えてイコールでつなぐ
   5. The averaging principle : 平均以上・平均以下の要素が必ずある
   6. The inclusion-exclusion principle : 岩田
2. Advanced Counting
   1. Bounds on intersection size
   2. Graphs with no 4-cycles
   3. Graphs with no induced 4-cycles
   4. Zarankiewicz's problem
   5. Density of 0-1 matrices
   6. The Lovasz-Stein theorem

Sec.1-3 が割り当てられているが明らかに多すぎでありマジキチ

示されているものの意味があんましよくわからない（嬉しさがわからない）かつ式を追えば確かにそりゃ普通にそうですね，みたいなのばっかりでどれをかいつまめば良いのかわからない