Cover Image

A problem of Erdős and Hajnal on paths with equal-degree endpoints

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Kaizhe, Ma, Jie
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

Paths of length five with equal-degree endpoints
by: Liu, Zhen, et al.
Published: (2026)

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

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

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

On a conjecture of Pach-Spencer-Tóth for graph crossing numbers
by: Chen, Kaizhe, et al.
Published: (2025)

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

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

The Hajnal--Rothschild problem
by: Frankl, Peter, et al.
Published: (2025)

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

Books versus Triangles near the n/6 Threshold
by: Chen, Kaizhe, et al.
Published: (2026)

Leaf-to-leaf paths and cycles in degree-critical graphs
by: Di Braccio, Francesco, et al.
Published: (2025)

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

Diameter bounds for distance-regular graphs via long-scale Ollivier Ricci curvature
by: Chen, Kaizhe, et al.
Published: (2024)

Extremal digraphs containing at most $t$ paths of length 2 with the same endpoints
by: Huang, Zejun, et al.
Published: (2024)

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

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

On a $d$-degree Erdős-Ko-Rado Theorem
by: Huang, Hao, et al.
Published: (2024)

Exact results on generalized Erdős-Gallai problems
by: Chakraborti, Debsoumya, et al.
Published: (2020)

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

On supersaturation in the Erdős--Sós problem
by: Kupavskii, Andrey, et al.
Published: (2026)

Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs
by: Kwon, O-joung, et al.
Published: (2024)

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

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

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
by: Attwa, Yamaan, et al.
Published: (2026)

A step towards the Erdős-Rogers problem
by: Du, Longma, et al.
Published: (2026)

Erdős's unit distance problem and rigidity
by: Pach, János, et al.
Published: (2025)

On a problem of Brown, Erdős and Sós
by: Letzter, Shoham, et al.
Published: (2023)

An Erdős problem on random subset sums in finite abelian groups
by: Ma, Jie, et al.
Published: (2026)

On graphs with chromatic number and maximum degree both equal to nine
by: Galindo, Rachel, et al.
Published: (2024)

Connectivity versus Lin-Lu-Yau curvature
by: Chen, Kaizhe, et al.
Published: (2025)

On Lichnerowicz sharp distance-regular graphs
by: Chen, Kaizhe, et al.
Published: (2026)

A variant of the Erdős-Gyárfás problem for $K_8$
by: Yip, Fredy
Published: (2024)

Andr{á}sfai--Erdős--Sós theorem under max-degree constraints
by: Liu, Xizhi, et al.
Published: (2025)

Saturation results around the Erdős--Szekeres problem
by: Damásdi, Gábor, et al.
Published: (2023)