The pigeonhole principle and multicolor Ramsey numbers
arxiv(2022)
摘要
For integers k; r >= 2, the diagonal Ramsey number R-r(k) is the minimum N is an element of N such that every r-coloring of the edges of a complete graph on N vertices yields a monochromatic subgraph on k vertices. Here we make a careful effort of extracting explicit upper bounds for R-r(k) from the pigeonhole principle alone. Our main term improves on previously documented explicit bounds for r >= 3, and we also consider an often-ignored secondary term, which allows us to subtract a positive proportion of the main term that is uniformly bounded below. Asymptotically, we give a self-contained proof that R-r(k) <= (3+e/2) (r(k - 2))!/((k - 2)!)(r) (1+ o(r ->infinity) (1)) and we conclude by noting that our methods combine with previous estimates on Rr .3/ to improve the constant 1/2(3 + e( to 1/2(3 + e) - 1/48d, where d = 66 -R-4(3) >= 4. We also compare our formulas, and previously documented formulas, to some collected numerical data.
更多查看译文
关键词
Ramsey theory, Ramsey number, party problem, pigeonhole principle
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要