Some small fragments from the new material in the 2nd edition

• Graphs without 4-cycles
• Lovasz-Stein theorem
• Matroids and approximation
• Kruskal-Katona theorem
• Matrix rank and Ramsey graphs
• Expanders and derondamization
• Solution of Kakeya's problem
• Expander codes
• Szemeredi-Trotter theorem
• The k-SAT problem
• Prime factors (probabilistic proof)
• Schoning's algortithm for 3-SAT
• Sum-product sets