The Tur\'{a}n number and probabilistic combinatorics
Combinatorics
2012-09-25 v2
Abstract
In this short expository article, we describe a mathematical tool called the probabilistic method, and illustrate its elegance and beauty through proving a few well-known results. Particularly, we give an unconventional probabilistic proof of a classical theorem concerning the Tur\'{a}n number . Surprisingly, this proof cannot be found in existing literature.
Cite
@article{arxiv.1104.4735,
title = {The Tur\'{a}n number and probabilistic combinatorics},
author = {Alan J. Aw},
journal= {arXiv preprint arXiv:1104.4735},
year = {2012}
}
Comments
5 pages; to appear in Amer. Math. Monthly 2012