Cover Image

A Ramsey-type theorem on deficiency

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sun, Jin, Hou, Xinmin
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C55, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Induced subgraphs of graphs with large deficiency
by: Sun, Jin, et al.
Published: (2025)

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
by: Sun, Jin, et al.
Published: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
by: Nguyen, Tung, et al.
Published: (2026)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
by: Allred, Sarah, et al.
Published: (2025)

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

Big Ramsey degrees and the two-branching pseudotree
by: Chodounský, David, et al.
Published: (2025)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

A footnote to the KPT theorem in structural Ramsey theory
by: Cameron, Peter J., et al.
Published: (2025)

Multicolor bipartite Ramsey number of double stars
by: DeCamillis, Gregory, et al.
Published: (2023)

Ramsey sequences with bounded clique size
by: Aher, Abhishek Girish, et al.
Published: (2025)

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

Gallai-Ramsey multiplicity for rainbow small trees
by: Li, Xueliang, et al.
Published: (2023)

Vertex-minor Ramsey numbers: exact values and extremal structure
by: Bae, Ji Ho
Published: (2026)

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

Multicolor Ramsey Number for Double Stars
by: Ruotolo, Jake, et al.
Published: (2022)

A Dirac-type theorem for uniform hypergraphs
by: Ma, Yue, et al.
Published: (2020)

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

New results on the odd- and unique-Ramsey numbers
by: Das, Shagnik, et al.
Published: (2026)

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

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)

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

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

A grid theorem for strong immersions of walls
by: Diestel, Reinhard, et al.
Published: (2023)

On zero-sum Ramsey numbers modulo 3
by: Caro, Yair, et al.
Published: (2025)

Directed graphs with lower orientation Ramsey thresholds
by: Barros, Gabriel Ferreira, et al.
Published: (2022)

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

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

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

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

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

Polynomial $χ$-boundedness for excluding $P_5$
by: Nguyen, Tung H.
Published: (2025)

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

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

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

Weihrauch reducibility between Ramsey-type theorems and well-ordering principles at the level of $Σ^0_2$-induction: A pilot study
by: Carlucci, Lorenzo, et al.
Published: (2025)

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)