A Polynomial Improvement for the Odd Cycle–Complete Ramsey Numbers
Marcelo Campos, Matthew Jenssen, Marcus Michelen, Florian Pfender, Julian Sahasrabudhe
Springer Nature ·
2026-09-18
· DOI 10.1007/s00493-026-00226-x
Аннотация
Abstract We give a polynomial improvement to the cycle-complete Ramsey numbers $$\begin{aligned} r(C_{\ell },K_k) \geqslant k^{1+\frac{1}{\ell -2} + \varepsilon _{\ell } + o(1)}, \end{aligned}$$ r ( C ℓ , K k ) ⩾ k 1 + 1 ℓ - 2 + ε ℓ + o ( 1 ) , for all fixed odd $$\ell > 7$$ ℓ > 7 with $$k \rightarrow \infty $$ k → ∞ , for some $$\varepsilon _{\ell } > 0$$ ε ℓ > 0 .
Marcelo Campos, Matthew Jenssen, Marcus Michelen, Florian Pfender, Julian Sahasrabudhe. A Polynomial Improvement for the Odd Cycle–Complete Ramsey Numbers. // Combinatorica. – 2026. – DOI: 10.1007/s00493-026-00226-x. – URL: https://doi.org/10.1007/s00493-026-00226-x
Marcelo Campos, Matthew Jenssen, Marcus Michelen, Florian Pfender, & Julian Sahasrabudhe (2026). A Polynomial Improvement for the Odd Cycle–Complete Ramsey Numbers. Combinatorica. https://doi.org/10.1007/s00493-026-00226-x
Marcelo Campos, et al. “A Polynomial Improvement for the Odd Cycle–Complete Ramsey Numbers.” Combinatorica, 2026. doi:10.1007/s00493-026-00226-x.
@article{Campos2026,
title = {A Polynomial Improvement for the Odd Cycle–Complete Ramsey Numbers},
author = {Campos, Marcelo and Jenssen, Matthew and Michelen, Marcus and Pfender, Florian and Sahasrabudhe, Julian},
journal = {Combinatorica},
year = {2026},
doi = {10.1007/s00493-026-00226-x},
url = {https://doi.org/10.1007/s00493-026-00226-x}
}