Proves r(s, k) ≥ Ω(k^{s-1} / (log k)^{2s-4}) for fixed s ≥ 3 and k → ∞, nearly matching the Erdős-Szekeres upper bound and improving the Spencer lower bound for s ≥ 5.
Recent progress in Ramsey theory.arXiv preprint arXiv:2503.22094, 2025
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Off-diagonal Ramsey numbers
Proves r(s, k) ≥ Ω(k^{s-1} / (log k)^{2s-4}) for fixed s ≥ 3 and k → ∞, nearly matching the Erdős-Szekeres upper bound and improving the Spencer lower bound for s ≥ 5.