Cover Image

Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bucić, Matija, Fox, Jacob, Pham, Huy Tuan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
by: Bucić, Matija, et al.
Published: (2023)

On a maximal anti-Ramsey conjecture of Burr, Erdős, Graham, and Sós
by: Bucic, Matija, et al.
Published: (2026)

Pivot-minors and the Erdős-Hajnal conjecture
by: Davies, James
Published: (2023)

A multipartite analogue of Dilworth's Theorem
by: Fox, Jacob, et al.
Published: (2024)

Equiangular lines via improved eigenvalue multiplicity
by: Balla, Igor, et al.
Published: (2024)

A question of Erdős and Graham on Egyptian fractions
by: Conlon, David, et al.
Published: (2024)

Sharp bound for the Erdős-Straus non-averaging set problem
by: Pham, Huy Tuan, et al.
Published: (2024)

The largest subgraph without a forbidden induced subgraph
by: Fox, Jacob, et al.
Published: (2024)

Geometric graphs with exponential chromatic number and arbitrary girth
by: Bucić, Matija, et al.
Published: (2023)

A note on arithmetic progressions with restricted differences
by: Conlon, David, et al.
Published: (2026)

A sharp version of Talagrand's selector process conjecture and an application to rounding fractional covers
by: Pham, Huy Tuan
Published: (2024)

On polynomial degree-boundedness
by: Bourneuf, Romain, et al.
Published: (2023)

On Graham's rearrangement conjecture
by: Pham, Huy Tuan, et al.
Published: (2026)

Erdős-Hajnal problems for posets
by: Winter, Christian
Published: (2023)

Counting independent sets in structured graphs
by: Bucić, Matija, et al.
Published: (2024)

The spanning tree spectrum: improved bounds and simple proofs
by: Alon, Noga, et al.
Published: (2025)

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

On a problem of Erdos and Hajnal
by: Garti, Shimon, et al.
Published: (2025)

Unit and distinct distances in typical norms
by: Alon, Noga, et al.
Published: (2023)

Two Erdos-Hajnal-type theorems for forbidden order-size pairs
by: Arnold, Fabian, et al.
Published: (2024)

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

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

Induced subgraph density. V. All paths approach Erdos-Hajnal
by: Nguyen, Tung, et al.
Published: (2023)

Intersecting hypergraphs with large cover number
by: Bucić, Matija, et al.
Published: (2025)

On the clique number of random Cayley graphs and related topics
by: Conlon, David, et al.
Published: (2024)

Topological Minors in Typical Lifts
by: Bucić, Matija, et al.
Published: (2024)

The power of many colours
by: Alon, Noga, et al.
Published: (2023)

Rainbow triangles and the Erdős-Hajnal problem in projective geometries
by: Chun, Carolyn, et al.
Published: (2025)

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

On spectral Turán theorems: confirming a conjecture of Guiduli and two problems of Nikiforov
by: Liu, Lele, et al.
Published: (2026)

Equivalence between invariance conjectures for parabolic Kazhdan-Lusztig polynomials
by: Sentinelli, Paolo
Published: (2024)

Bollobás-Nikiforov conjecture holds asymptotically almost surely
by: Liu, Chunmeng, et al.
Published: (2025)

Towards Graham's rearrangement conjecture via rainbow paths
by: Bucić, Matija, et al.
Published: (2025)

Short proof of the hypergraph container theorem
by: Nenadov, Rajko, et al.
Published: (2024)

On a conjecture of Nikiforov concerning the minimal $p$-energy of connected graphs
by: Tang, Quanyu, et al.
Published: (2024)

On Graham's rearrangement conjecture over $\mathbb{F}_2^n$
by: Bedert, Benjamin, et al.
Published: (2025)

On a Ramsey--Turán variant of Roth's theorem
by: Bucić, Matija, et al.
Published: (2025)

Immersions and Albertson's conjecture
by: Fox, Jacob, et al.
Published: (2025)

Random Cayley graphs and random sumsets
by: Alon, Noga, et al.
Published: (2025)

Essentially tight bounds for rainbow cycles in proper edge-colourings
by: Alon, Noga, et al.
Published: (2023)