The Turán number and probabilistic combinatorics

Details The Turán number and probabilistic combinatorics The Turán number and probabilistic combinatorics

2011-04-25

arxiv.org/abs/1104.4735v2

Mathematics

Combinatorics

5 pages; to appear in Amer. Math. Monthly 2012

Scientific paper

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)$.
Surprisingly, this proof cannot be found in existing literature.

Affiliated with

Also associated with

No associations

Rating

The Turán number and probabilistic combinatorics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Turán number and probabilistic combinatorics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Turán number and probabilistic combinatorics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-545277