A note on multicolour Ramsey numbers and random sphere graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914301574381568 |
|---|---|
| author | Attwa, Yamaan Vidal, Albert López Morris, Patrick |
| author_facet | Attwa, Yamaan Vidal, Albert López Morris, Patrick |
| contents | The Ramsey number $r(t;\ell)$ is the smallest $n$ such that every $\ell$-coloring of the edges of $K_n$ gives a monochromatic $K_{t}$. In recent years, there have been several improvements on asymptotic lower bounds for these numbers when $\ell\geq 3$. 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 $δ_*\approx 0.383796$ such that $r(t;\ell)\geq 2^{δ_*(\ell-2)t+t/2+o(t)}$. 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 the (slightly) off-diagonal setting. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_02155 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A note on multicolour Ramsey numbers and random sphere graphs Attwa, Yamaan Vidal, Albert López Morris, Patrick Combinatorics The Ramsey number $r(t;\ell)$ is the smallest $n$ such that every $\ell$-coloring of the edges of $K_n$ gives a monochromatic $K_{t}$. In recent years, there have been several improvements on asymptotic lower bounds for these numbers when $\ell\geq 3$. 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 $δ_*\approx 0.383796$ such that $r(t;\ell)\geq 2^{δ_*(\ell-2)t+t/2+o(t)}$. 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 the (slightly) off-diagonal setting. |
| title | A note on multicolour Ramsey numbers and random sphere graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2602.02155 |