{"id":"arxiv/2608.21769","url":"https://arxiv.org/abs/2608.21769","tags":["math.CO"],"score":0,"title":"An improved algebraic construction for Ramsey numbers","domain":"math.CO","source":"arxiv","authors":["Ferdinand Ihringer","Sam Mattheus"],"reviews":0,"subject":"math.CO","summary":"We provide an explicit algebraic construction showing that, uniformly for integers $3 \\leq s \\leq t$, as $t \\to \\infty$, \\[ R( s,t ) \\geq t^{(1-o(1)) \\log s / \\log(\\log s + 1) }. \\] For large fixed $s$, this improves the dependence on $s$ in the general off-diagonal construction of Alon and Pudlák. In particular, $R(33, t) \\geq t^{2.1-o(1)}$, to our knowledge, the first explicit construction showing $R(s, t) \\geq t^c$ for some fixed $s$ and some $c > 2$. In the diagonal case, it improves the leading constant in the exponent of the classical Frankl--Wilson bound from $1/4$ to $1$, while being…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-22","reactions":{}}