Category Think…
Double counting
Double counting is a simple yet so powerful way to prove non-trivial theorems. Here, we present some applications of the double counting principle. Our main source is the excellent book “Extremal Combinatorics” by Stasys Jukna [1]. A newer edition from the one in the picture (which shows the book I have) is also available now. […]
Fekete’s Lemma and an application on Ramsey theory
Fekete’s lemma was proved by Pólya and Szegő. A historical note, not related to Fekete’s lemma thought, which I did not know myself before reading the biography of Szegő and I find it for some reason interesting to know: At the age of 15, the young John von Neumann, recognised as a mathematical prodigy, was […]
tsourakakis.com 