Cover Image

A polynomial improvement for the odd cycle-complete Ramsey numbers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Campos, Marcelo, Jenssen, Matthew, Michelen, Marcus, Pfender, Florian, Sahasrabudhe, Julian
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05D10, 05D40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

When are off-diagonal hypergraph Ramsey numbers polynomial?
by: Conlon, David, et al.
Published: (2024)

Improving $R(3,k)$ in just two bites
by: Hefty, Zion, et al.
Published: (2025)

Odd-Ramsey numbers of complete bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2024)

Size-Ramsey numbers of graphs with maximum degree three
by: Draganić, Nemanja, et al.
Published: (2022)

An exact Ramsey number of large bipartite graphs versus odd wheel
by: Gupta, Sayan, et al.
Published: (2025)

Fan-complete Ramsey numbers
by: Chung, Fan, et al.
Published: (2022)

A study of two Ramsey numbers involving odd cycles
by: Gupta, Sayan
Published: (2025)

Simple proofs of estimations of Ramsey numbers and of discrepancy
by: Buchaev, A., et al.
Published: (2021)

Ramsey with purple edges
by: Lesgourgues, Thomas, et al.
Published: (2025)

The Ramsey number of the 4-cycle versus a book graph
by: Dou, Chunyang, et al.
Published: (2025)

Ramsey numbers of trees
by: Montgomery, Richard, et al.
Published: (2025)

On generalized Ramsey numbers in the non-integral regime
by: Bennett, Patrick, et al.
Published: (2022)

Asymmetric Ramsey numbers of trees
by: Yan, Jun
Published: (2025)

Gallai-Ramsey Numbers for $\ell$-Connected Graphs
by: Wang, Zhao, et al.
Published: (2026)

Online Ramsey numbers of the claw versus cycles
by: Zhi, Hexuan, et al.
Published: (2026)

The Ramsey number for 4-uniform tight cycles
by: Lo, Allan, et al.
Published: (2021)

Canonical Ramsey numbers of sparse graphs
by: Gishboliner, Lior, et al.
Published: (2024)

Online Ramsey numbers of ordered graphs
by: Heath, Emily, et al.
Published: (2024)

Ramsey numbers for 1-degenerate 3-graphs
by: Allen, Peter, et al.
Published: (2025)

Odd-Ramsey numbers of Hamilton cycles
by: Boyadzhiyska, Simona, et al.
Published: (2025)

Polynomial-to-exponential transition in 3-uniform Ramsey numbers
by: Ascoli, Ruben, et al.
Published: (2025)

Ordered Ramsey and Turán numbers of alternating paths and their variants
by: Kucheriya, Gaurav, et al.
Published: (2026)

Off-diagonal Ramsey numbers for slowly growing hypergraphs
by: Mattheus, Sam, et al.
Published: (2024)

Gaussian random graphs and Ramsey numbers
by: Hunter, Zach, et al.
Published: (2025)

A lower bound on the Ramsey number $R_k(k+1,k+1)$
by: Pudlák, Pavel, et al.
Published: (2024)

An exact value for the Ramsey number $R(K_5, K_{5-e})$
by: Angeltveit, Vigleik
Published: (2026)

Ramsey numbers of sparse graphs versus disjoint books
by: Huang, Ting, et al.
Published: (2025)

The multicolor induced size-Ramsey number of long subdivisions
by: Javadi, Ramin, et al.
Published: (2026)

The anti-Ramsey numbers of cliques in complete multi-partite graphs
by: An, Yuyu, et al.
Published: (2024)

On tight tree-complete hypergraph Ramsey numbers
by: Nie, Jiaxi
Published: (2024)

Ramsey number of a cycle versus a graph of a given size
by: Cambie, Stijn, et al.
Published: (2026)

Matching-star size Ramsey numbers under connectivity constraint
by: Guo, Fanghua, et al.
Published: (2024)

Size Ramsey numbers of small graphs versus fans or paths
by: Li, Yufan, et al.
Published: (2024)

On $k$-uniform tight cycles: the Ramsey number for $C_{kn}^{(k)}$ and an approximate Lehel's conjecture
by: Pfenninger, Vincent
Published: (2024)

On Ramsey number of $K_{2,n}$ versus even cycles
by: Dewan, Abisek, et al.
Published: (2026)

Cuboids are canonically Ramsey
by: Shaw, Benedict Randall
Published: (2026)

Ramsey numbers for regular induced subgraphs
by: Dyson, Paul W., et al.
Published: (2026)

The Gamma-Switch Ramsey Number
by: Duffy, Christopher, et al.
Published: (2026)

Thresholds for constrained Ramsey and anti-Ramsey problems
by: Behague, Natalie, et al.
Published: (2024)

On the threshold Ramsey multiplicity conjectures for paths and even cycles
by: Huang, Ting, et al.
Published: (2026)