Image de couverture de livre

Two Erdos-Hajnal-type theorems for forbidden order-size pairs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Arnold, Fabian, Gishboliner, Lior, Sudakov, Benny
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
par: Gishboliner, Lior, et autres
Publié: (2024)

Set mappings for general graphs
par: Gishboliner, Lior, et autres
Publié: (2026)

Canonical Ramsey numbers of sparse graphs
par: Gishboliner, Lior, et autres
Publié: (2024)

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
par: Janzer, Oliver, et autres
Publié: (2023)

Polynomial removal lemma for ordered matchings
par: Gishboliner, Lior, et autres
Publié: (2023)

Power saving for the Brown-Erdős-Sós problem
par: Janzer, Oliver, et autres
Publié: (2023)

Pivot-minors and the Erdős-Hajnal conjecture
par: Davies, James
Publié: (2023)

Restricted subgraphs of edge-colored graphs and applications
par: Sudakov, Benny
Publié: (2024)

Defect and transference versions of the Alon-Frankl-Lovasz theorem
par: Gishboliner, Lior, et autres
Publié: (2025)

Disperse Hypergraphs
par: Gishboliner, Lior, et autres
Publié: (2025)

Hypergraph removal with polynomial bounds
par: Gishboliner, Lior, et autres
Publié: (2022)

Density Hajnal--Szemerédi theorem for cliques of size four
par: Hou, Jianfeng, et autres
Publié: (2025)

Erdős-Hajnal problems for posets
par: Winter, Christian
Publié: (2023)

Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
par: Bucić, Matija, et autres
Publié: (2024)

A problem of Erdős and Hajnal on paths with equal-degree endpoints
par: Chen, Kaizhe, et autres
Publié: (2025)

Polynomial Property Testing
par: Gishboliner, Lior, et autres
Publié: (2025)

On a problem of Erdos and Hajnal
par: Garti, Shimon, et autres
Publié: (2025)

Induced Ramsey problems for trees and graphs with bounded treewidth
par: Hunter, Zach, et autres
Publié: (2024)

On the Turán number of the hypercube
par: Janzer, Oliver, et autres
Publié: (2022)

A generalization of Erdős-Hajnal problem on paths with equal-degree endpoints
par: Zhao, Xiamiao, et autres
Publié: (2026)

A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints
par: Liu, Zhen, et autres
Publié: (2025)

Induced subgraph density. V. All paths approach Erdos-Hajnal
par: Nguyen, Tung, et autres
Publié: (2023)

Subgraph discrepancies in the complete graph
par: Christoph, Micha, et autres
Publié: (2026)

Steiner triple systems with high discrepancy
par: Gishboliner, Lior, et autres
Publié: (2025)

An efficient asymmetric removal lemma and its limitations
par: Gishboliner, Lior, et autres
Publié: (2023)

Regularity for hypergraphs with bounded VC$_2$ dimension
par: Gishboliner, Lior, et autres
Publié: (2025)

Is it easy to regularize a hypergraph with easy links?
par: Gishboliner, Lior, et autres
Publié: (2025)

The spanning tree spectrum: improved bounds and simple proofs
par: Alon, Noga, et autres
Publié: (2025)

Tight Hamilton cycles with high discrepancy
par: Gishboliner, Lior, et autres
Publié: (2023)

Asymmetric results about graph homomorphisms
par: Gishboliner, Lior, et autres
Publié: (2025)

Towards an edge-coloured Corrádi--Hajnal theorem
par: Lo, Allan, et autres
Publié: (2024)

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
par: Bucić, Matija, et autres
Publié: (2023)

Rainbow triangles and the Erdős-Hajnal problem in projective geometries
par: Chun, Carolyn, et autres
Publié: (2025)

A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity
par: Fu, Yayi
Publié: (2023)

Hardness of Hypergraph Edge Modification Problems
par: Gishboliner, Lior, et autres
Publié: (2025)

Kővári-Sós-Turán theorem for hereditary families
par: Hunter, Zach, et autres
Publié: (2024)

Counting subgraphs in locally dense graphs
par: Bradač, Domagoj, et autres
Publié: (2024)

Incidence bounds via extremal graph theory
par: Milojević, Aleksa, et autres
Publié: (2024)

Bounded-degree spanning trees in randomly perturbed graphs
par: Krivelevich, Michael, et autres
Publié: (2015)

Color-avoiding directed paths in tournaments
par: Fox, Jacob, et autres
Publié: (2025)