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

Ramsey图上的矩计算

Moment Calculus on Ramsey Graph

Thotsaporn Thanatipanonda

摘要:

十一年前,当我做论文答辩报告时,我选择从矩微积分的角度来介绍拉姆齐理论。我不认为我做得很好(虽然我通过了)。时间已经过去了,这是一个救赎自己的机会。本文通过检验随机图中$k$顶点的单色完全子图的个数分布,将Ramsey数$R(k,k)$与矩量法联系起来.我们还回顾了Robertson,Cipolli和Dascalu在论文中提到的Delaporte分布的联系。

英文摘要:

When I did my thesis defense presentation eleven years ago, I chose to present the subject of Ramsey theory from the moment calculus perspective. I don't think I did too well there (although I passed). Time has passed and this is the chance to redeem myself. Here we relate Ramsey numbers, $R(k,k)$, with the method of moment calculus by checking the distribution of numbers of monochromatic complete subgraph of $k$ vertices in the random graphs. We also review Delaporte distribution's connection that was mentioned in the paper by Robertson, Cipolli and Dascalu.

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

↑