arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1104.4735math.CO
收藏

Turán数与概率组合学

The Turán number and probabilistic combinatorics

Alan J. Aw

摘要:

在这篇简短的文章中,我们描述了一种称为概率方法的数学工具,并通过证明一些众所周知的结果来说明它的优雅和美丽。特别地,我们给出了关于Turán数$T(n,k,l)$的一个经典定理的非传统概率证明.令人惊讶的是,在现有的文献中找不到这种证明。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑