{"id":"arxiv/2605.28793","url":"https://arxiv.org/abs/2605.28793","tags":["math.CO"],"score":0,"title":"Off-diagonal Ramsey numbers","domain":"math.CO","source":"arxiv","authors":["Domagoj Bradač"],"reviews":0,"subject":"math.CO","summary":"For positive integers $s$ and $k$, the Ramsey number $r(s,k)$ is the minimum integer $n$ such that any graph on $n$ vertices contains a clique of size $s$ or an independent set of size $k$. We prove that for any fixed $s \\ge 3$ and $k$ tending to infinity, the off-diagonal Ramsey numbers satisfy \\[ r(s, k) \\ge Ω\\left(\\frac{k^{s-1}}{(\\log k)^{2s-4}} \\right), \\] which matches, up to polylogarithmic factors, the upper bound established over 90 years ago by Erdős and Szekeres. For $s \\ge 5,$ this improves the best known lower bound of the form $r(s, k) \\ge k^{\\frac{s+1}{2} + o(1)}$ which was…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-27","reactions":{}}