Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Arnold, Fabian, Gishboliner, Lior, Sudakov, Benny
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
von: Gishboliner, Lior, et al.
Veröffentlicht: (2024)

Set mappings for general graphs
von: Gishboliner, Lior, et al.
Veröffentlicht: (2026)

Canonical Ramsey numbers of sparse graphs
von: Gishboliner, Lior, et al.
Veröffentlicht: (2024)

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
von: Janzer, Oliver, et al.
Veröffentlicht: (2023)

Polynomial removal lemma for ordered matchings
von: Gishboliner, Lior, et al.
Veröffentlicht: (2023)

Power saving for the Brown-Erdős-Sós problem
von: Janzer, Oliver, et al.
Veröffentlicht: (2023)

Pivot-minors and the Erdős-Hajnal conjecture
von: Davies, James
Veröffentlicht: (2023)

Restricted subgraphs of edge-colored graphs and applications
von: Sudakov, Benny
Veröffentlicht: (2024)

Defect and transference versions of the Alon-Frankl-Lovasz theorem
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

Disperse Hypergraphs
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

Hypergraph removal with polynomial bounds
von: Gishboliner, Lior, et al.
Veröffentlicht: (2022)

Density Hajnal--Szemerédi theorem for cliques of size four
von: Hou, Jianfeng, et al.
Veröffentlicht: (2025)

Erdős-Hajnal problems for posets
von: Winter, Christian
Veröffentlicht: (2023)

Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
von: Bucić, Matija, et al.
Veröffentlicht: (2024)

A problem of Erdős and Hajnal on paths with equal-degree endpoints
von: Chen, Kaizhe, et al.
Veröffentlicht: (2025)

Polynomial Property Testing
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

On a problem of Erdos and Hajnal
von: Garti, Shimon, et al.
Veröffentlicht: (2025)

Induced Ramsey problems for trees and graphs with bounded treewidth
von: Hunter, Zach, et al.
Veröffentlicht: (2024)

On the Turán number of the hypercube
von: Janzer, Oliver, et al.
Veröffentlicht: (2022)

A generalization of Erdős-Hajnal problem on paths with equal-degree endpoints
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2026)

A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints
von: Liu, Zhen, et al.
Veröffentlicht: (2025)

Induced subgraph density. V. All paths approach Erdos-Hajnal
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

Subgraph discrepancies in the complete graph
von: Christoph, Micha, et al.
Veröffentlicht: (2026)

Steiner triple systems with high discrepancy
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

An efficient asymmetric removal lemma and its limitations
von: Gishboliner, Lior, et al.
Veröffentlicht: (2023)

Regularity for hypergraphs with bounded VC$_2$ dimension
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

Is it easy to regularize a hypergraph with easy links?
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

The spanning tree spectrum: improved bounds and simple proofs
von: Alon, Noga, et al.
Veröffentlicht: (2025)

Tight Hamilton cycles with high discrepancy
von: Gishboliner, Lior, et al.
Veröffentlicht: (2023)

Asymmetric results about graph homomorphisms
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

Towards an edge-coloured Corrádi--Hajnal theorem
von: Lo, Allan, et al.
Veröffentlicht: (2024)

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
von: Bucić, Matija, et al.
Veröffentlicht: (2023)

Rainbow triangles and the Erdős-Hajnal problem in projective geometries
von: Chun, Carolyn, et al.
Veröffentlicht: (2025)

A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity
von: Fu, Yayi
Veröffentlicht: (2023)

Hardness of Hypergraph Edge Modification Problems
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

Kővári-Sós-Turán theorem for hereditary families
von: Hunter, Zach, et al.
Veröffentlicht: (2024)

Counting subgraphs in locally dense graphs
von: Bradač, Domagoj, et al.
Veröffentlicht: (2024)

Incidence bounds via extremal graph theory
von: Milojević, Aleksa, et al.
Veröffentlicht: (2024)

Bounded-degree spanning trees in randomly perturbed graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2015)

Color-avoiding directed paths in tournaments
von: Fox, Jacob, et al.
Veröffentlicht: (2025)