The pigenhole principle and multicolor Ramsey numbers
Abstract
For integers , the diagonal Ramsey number is the minimum such that every -coloring of the edges of a complete graph on vertices yields on a monochromatic subgraph on vertices. Here we make a careful effort of extracting explicit upper bounds for from the pigeonhole principle alone. Our main term improves on previously documented explicit bounds for , and we also consider an often ignored secondary term, which allows us to subtract a uniformly bounded below positive proportion of the main term. Asymptotically, we give a self-contained proof that and we conclude by noting that our methods combine with previous estimates on to improve the constant to , where . We also compare our formulas, and previously documented formulas, to some collected numerical data.
Keywords
Cite
@article{arxiv.2108.08410,
title = {The pigenhole principle and multicolor Ramsey numbers},
author = {Vishal Balaji and Powers Lamb and Andrew Lott and Dhruv Patel and Alex Rice and Sakshi Singh and Christine Rose Ward},
journal= {arXiv preprint arXiv:2108.08410},
year = {2022}
}
Comments
19 pages, typos corrected, to appear in Involve