A note on multicolour Ramsey numbers and random sphere graphs
Yamaan Attwa, Albert L\'opez Vidal, Patrick Morris

TL;DR
This paper improves lower bounds on multicolour Ramsey numbers by replacing binomial random graphs with random sphere graphs, leveraging recent advances in geometric graph models.
Contribution
It introduces an exponential improvement in lower bounds for multicolour Ramsey numbers using random sphere graphs instead of binomial graphs.
Findings
Exponential lower bound improvement for $r(t; ext{ell})$
Application of random sphere graphs in Ramsey theory
Enhanced understanding of geometric graph models in combinatorics
Abstract
The Ramsey number is the smallest such that every -coloring of the edges of gives a monochromatic . In recent years, there have been several improvements on asymptotic lower bounds for these numbers when . This started with a breakthrough result of Conlon and Ferber, followed by further improvements of Wigderson and then Sawin. Building on the previous approaches, Sawin used blowups of an unbalanced binomial random graph to show that there is some explicit constant such that . In this short note, we show that one can get an exponential improvement in this bound by replacing the use of a binomial random graph with a random sphere graph, a model which which has recently been applied by Ma, Shen and Xie in a breakthrough on lower bounds for (2-colour) Ramsey numbers in…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Topology and Set Theory · Markov Chains and Monte Carlo Methods
