Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bucić, Matija, Fox, Jacob, Pham, Huy Tuan
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 subgraph density. I. A loglog step towards Erdos-Hajnal
von: Bucić, Matija, et al.
Veröffentlicht: (2023)

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

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

A multipartite analogue of Dilworth's Theorem
von: Fox, Jacob, et al.
Veröffentlicht: (2024)

Equiangular lines via improved eigenvalue multiplicity
von: Balla, Igor, et al.
Veröffentlicht: (2024)

A question of Erdős and Graham on Egyptian fractions
von: Conlon, David, et al.
Veröffentlicht: (2024)

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

The largest subgraph without a forbidden induced subgraph
von: Fox, Jacob, et al.
Veröffentlicht: (2024)

Geometric graphs with exponential chromatic number and arbitrary girth
von: Bucić, Matija, et al.
Veröffentlicht: (2023)

A note on arithmetic progressions with restricted differences
von: Conlon, David, et al.
Veröffentlicht: (2026)

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

On polynomial degree-boundedness
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)

On Graham's rearrangement conjecture
von: Pham, Huy Tuan, et al.
Veröffentlicht: (2026)

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

Counting independent sets in structured graphs
von: Bucić, Matija, et al.
Veröffentlicht: (2024)

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

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

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

Unit and distinct distances in typical norms
von: Alon, Noga, et al.
Veröffentlicht: (2023)

Two Erdos-Hajnal-type theorems for forbidden order-size pairs
von: Arnold, Fabian, et al.
Veröffentlicht: (2024)

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)

Intersecting hypergraphs with large cover number
von: Bucić, Matija, et al.
Veröffentlicht: (2025)

On the clique number of random Cayley graphs and related topics
von: Conlon, David, et al.
Veröffentlicht: (2024)

Topological Minors in Typical Lifts
von: Bucić, Matija, et al.
Veröffentlicht: (2024)

The power of many colours
von: Alon, Noga, 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)

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

Equivalence between invariance conjectures for parabolic Kazhdan-Lusztig polynomials
von: Sentinelli, Paolo
Veröffentlicht: (2024)

Bollobás-Nikiforov conjecture holds asymptotically almost surely
von: Liu, Chunmeng, et al.
Veröffentlicht: (2025)

Towards Graham's rearrangement conjecture via rainbow paths
von: Bucić, Matija, et al.
Veröffentlicht: (2025)

Short proof of the hypergraph container theorem
von: Nenadov, Rajko, et al.
Veröffentlicht: (2024)

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

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

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

Immersions and Albertson's conjecture
von: Fox, Jacob, et al.
Veröffentlicht: (2025)

Random Cayley graphs and random sumsets
von: Alon, Noga, et al.
Veröffentlicht: (2025)

Essentially tight bounds for rainbow cycles in proper edge-colourings
von: Alon, Noga, et al.
Veröffentlicht: (2023)