An update on multicolor Ramsey lower bounds
Combinatorics
2026-01-22 v1
Abstract
Building upon previous works by Conlon-Ferber and Wigderson, Sawin showed a few years ago that upper bounds on the minimum density of independent sets in a -free can be used to provide lower bounds for multicolor Ramsey numbers. In this note, we observe how a further improved upper bound on this parameter directly follows from a recent spherical random geometric graph construction of Ma-Shen-Xie. As a consequence, we derive a small exponential improvement over the best known lower bounds for multicolor Ramsey numbers.
Keywords
Cite
@article{arxiv.2601.15183,
title = {An update on multicolor Ramsey lower bounds},
author = {Marcelo Campos and Cosmin Pohoata},
journal= {arXiv preprint arXiv:2601.15183},
year = {2026}
}
Comments
9 pages