Extremal Combinatorics

With Applications in Computer Science

Some  (very small!)  fragments  in PDF:

• dense matrices
• monotone subsequences
• sunflower lemma
•  memory allocation problem
• union-free families
• monotone circuits
• isolation lemma
• Fisher's inequality
• rank of disjointness matrices
• the ``flipping cards'' game
• Hadwiger's conjecture (exercise)
• rigidity  and discrepancy of Hadamard matrices
• cross-intersecting families
• discrepancy of matrix multiplication
• derandomization with the help of chimpanzee
• construction of large sum-free sets
• Ramsey's theorem for graphs
• multi-party communication