English

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 T(n,k,l)T(n,k,l). Surprisingly, this proof cannot be found in existing literature.

Keywords

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

R2 v1 2026-06-21T17:58:26.062Z