Cover Image

Ramsey number of a cycle versus a graph of a given size

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cambie, Stijn, Freschi, Andrea, Morawski, Patryk, Petrova, Kalina, Pokrovskiy, Alexey
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05D10 (Primary) 05C38 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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)

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

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

Randomly perturbed digraphs also have bounded-degree spanning trees
by: Morawski, Patryk, et al.
Published: (2023)

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

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

An oriented discrepancy version of Dirac's theorem
by: Freschi, Andrea, et al.
Published: (2022)

Rainbow trapezoids with given area
by: Adhikari, Sukumar Das, et al.
Published: (2026)

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

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

A very robust Ramsey theorem for matchings
by: Keevash, Peter, et al.
Published: (2026)

Ramsey Number Counterexample Checking and One Vertex Extension Linearly Bound by $s$ and $t$
by: Lehavi, Adam M.
Published: (2024)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
by: Koerts, Hidde, et al.
Published: (2025)

A new upper bound on the minimum degree of minimal Ramsey graphs
by: Bishnoi, Anurag, et al.
Published: (2022)

On the two-colour Rado number for $\sum_{i=1}^m a_ix_i=c$
by: Arora, Ishan, et al.
Published: (2024)

A generalised Ramsey--Turán problem for matchings
by: Keevash, Peter, et al.
Published: (2025)

Nonexistence of certain edge-girth-regular graphs
by: Droogendijk, Leen
Published: (2024)

Explicit geometric construction of Ramsey graphs
by: Kocbek, Matija
Published: (2025)

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

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

On the existence of Hamiltonian cycles in hypercubes
by: Di Pietro, Gabriele, et al.
Published: (2024)

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

The fundamental module of $S_3$-symmetric tridiagonal algebra associated with cycles
by: Morales, J. V. S.
Published: (2025)

On extremal Sombor index of trees with a given dissociation number $φ$
by: Das, Joyentanuj
Published: (2022)

Parametrizing the Ramsey theory of vector spaces I: Discrete spaces
by: Smythe, Iian B.
Published: (2021)

A polynomial improvement for the odd cycle-complete Ramsey numbers
by: Campos, Marcelo, et al.
Published: (2025)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

Optimal cycles enclosing all the nodes of a $k$-dimensional hypercube
by: Rinaldi, Roberto, et al.
Published: (2022)

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)

Longest cycles in vertex-transitive and highly connected graphs
by: Groenland, Carla, et al.
Published: (2024)

On the maximal size of $(a,b)$-town$\pmod k$ families
by: Veselinov, Nikola, et al.
Published: (2025)

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

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

Longest Path and Cycle Transversals in Chordal Graphs
by: Long Jr., James A., et al.
Published: (2024)

Lower Bounds for Multicolor Star-Critical Ramsey Numbers
by: Budden, Mark, et al.
Published: (2024)

Bipartite holes, degree sums and Hamilton cycles
by: Ellingham, Mark, et al.
Published: (2025)

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