English

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 KtK_t-free GG 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

R2 v1 2026-07-01T09:14:29.494Z