Imagen de Portada

Pivot-minors and the Erdős-Hajnal conjecture

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Davies, James
Formato:	Preprint
Publicado:	2023
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Erdős-Hajnal problems for posets
por: Winter, Christian
Publicado: (2023)

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

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

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

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

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

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

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

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

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

The Hajnal--Rothschild problem
por: Frankl, Peter, et al.
Publicado: (2025)

Towards the Erdős--Kleitman Problem: from Erdős matching conjecture perspective
por: Chi, Cheng, et al.
Publicado: (2026)

Binary matroids and degree-boundedness for pivot-minors
por: Campbell, Rutger, et al.
Publicado: (2025)

Tight bound for the Erdős-Pósa property of tree minors
por: Dujmović, Vida, et al.
Publicado: (2024)

Towards an edge-coloured Corrádi--Hajnal theorem
por: Lo, Allan, et al.
Publicado: (2024)

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

A generalization of the Erdős-Sierpiński conjecture
por: Fatehizadeh, Amirali
Publicado: (2026)

On a square packing conjecture of Erdős
por: Singh, Anshul Raj
Publicado: (2026)

The Brown-Erdős-Sós conjecture in dense triple systems
por: Santos, Giovanne, et al.
Publicado: (2025)

A degree version of the Burr-Erdős conjecture on trees
por: Katz, Jasmin, et al.
Publicado: (2026)

The Erdős-Pósa property for circle graphs as vertex-minors
por: Campbell, Rutger, et al.
Publicado: (2025)

Density Hajnal--Szemerédi theorem for cliques of size four
por: Hou, Jianfeng, et al.
Publicado: (2025)

On high genus extensions of Negami's conjecture
por: Briański, Marcin, et al.
Publicado: (2024)

Toward a density Corrádi--Hajnal theorem for degenerate hypergraphs
por: Hou, Jianfeng, et al.
Publicado: (2023)

Preparing graph states forbidding a vertex-minor
por: Davies, James, et al.
Publicado: (2025)

A proof of the Erdős primitive set conjecture
por: Lichtman, Jared Duker
Publicado: (2022)

Towards the Erdős matching conjecture for 4-uniform hypergraphs: stability and applications
por: Frankl, Peter, et al.
Publicado: (2026)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
por: Pokrovskiy, Alexey, et al.
Publicado: (2024)

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

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
por: Davies, James, et al.
Publicado: (2024)

Fat minors cannot be thinned (by quasi-isometries)
por: Davies, James, et al.
Publicado: (2024)

A solution to Frankl and Kupavskii's conjecture concerning Erdős-Kleitman matching problem
por: Chi, Cheng, et al.
Publicado: (2026)

Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$
por: Cheng, Xinbu, et al.
Publicado: (2024)

Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
por: Kwan, Matthew, et al.
Publicado: (2022)

Erdős-Gyárfás conjecture on graphs without long induced paths
por: Hegde, Anand Shripad, et al.
Publicado: (2024)

Ramsey-finiteness for graph pairs: A complete solution to the Burr-Erdős-Faudree-Schelp conjectures
por: Mao, Yaping
Publicado: (2026)

The asymptotic version of the Erdős-Sós conjecture and beyond
por: Davoodi, Akbar, et al.
Publicado: (2026)

An Erdos-Gallai conjecture for signed graphs
por: Wang, Lujia
Publicado: (2025)

Improvement on the Erdős-Kleitman conjecture via the KKL theorem
por: Ge, Gennian, et al.
Publicado: (2026)