Cover Image

Ramsey Number Counterexample Checking and One Vertex Extension Linearly Bound by $s$ and $t$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Lehavi, Adam M.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05D10 (Primary), 05C55 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

Bounds on the Critical Multiplicity of Ramsey Numbers with Many Colors
by: Christopherson, Bryce, et al.
Published: (2025)

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

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

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

Unavoidable subgraphs in Ramsey graphs
by: Reiher, Christian, et al.
Published: (2025)

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

Canonical theorems in geometric Ramsey theory
by: Gehér, Panna, et al.
Published: (2024)

Vertex decomposable complexes of directed forests, conflict graphs and chordality
by: Deshpande, Priyavrat, et al.
Published: (2026)

Disproofs of four Gallai-Ramsey-type conjectures
by: Zhang, Yanbo, et al.
Published: (2024)

Ramsey goodness of stars and fans for the Hajós graph
by: He, Jiafu, et al.
Published: (2025)

Prime Certificates for Exact Vertex-Coprime Ramsey Numbers
by: Du, Zhicheng, et al.
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)

Partition theorems for Ketonen-Solovay largeness
by: Houérou, Quentin Le, 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)

Towards a conjecture on degree conditions for Ramsey goodness of paths
by: You, Chunlin
Published: (2026)

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

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

Multicolor Erdős--Rogers Functions
by: Liu, Hong, et al.
Published: (2025)

A Ramsey theorem for the reals
by: Inamdar, Tanmay
Published: (2024)

All Ramsey critical graphs for a large tree versus $tK_{m}$
by: Cheng, Zhiyu, et al.
Published: (2025)

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

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

Hypergraph Ramsey numbers with quasipolynomial growth rate
by: He, Xiaoyu, et al.
Published: (2026)

Odd Ramsey numbers of multipartite graphs and hypergraphs
by: Crawford, Nicholas, et al.
Published: (2025)

Constrained Ramsey numbers for rainbow $P_5$
by: Li, Xihe, et al.
Published: (2025)

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

The Ramsey numbers for trees of order $n$ with maximum degree at least $n-5$ versus the wheel graph of order nine
by: Chng, Zhi Yee, et al.
Published: (2024)

Asymptotic Bounds for CO-irredundant and Irredundant Ramsey Numbers
by: Ji, Meng, et al.
Published: (2021)

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

A note on Ramsey numbers for minors
by: Axenovich, Maria, et al.
Published: (2026)

Edge-colored 3-uniform hypergraphs without rainbow paths of length 3 and its applications to Ramsey theory
by: Li, Xihe, et al.
Published: (2025)