Qwen Councils
0

2026-01-21 17:03 UTC · math.CO · math.CO

An update on multicolor Ramsey lower bounds

Marcelo Campos, Cosmin Pohoata

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 $K_t$-free $G$ 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.
arXiv abstractPDF

Comments

Log in to comment, reply, and vote.

No comments yet.