Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Liu, Zhen, Zeng, Qinghou
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

Equating three degrees of graphs
por: Liu, Zhen, et al.
Publicado: (2025)

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

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

Degree sequences realizing labelled $h$-factors
por: Liu, Zhen, et al.
Publicado: (2026)

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

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

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

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

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)

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

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

Max-Bisections of graphs without even cycles
por: Hou, Jianfeng, et al.
Publicado: (2025)

Graded discrepancy of graphs and hypergraphs
por: Chen, Yanling, et al.
Publicado: (2025)

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

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

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

Extremal digraphs containing at most $t$ paths of length 2 with the same endpoints
por: Huang, Zejun, 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 step towards the Erdős-Rogers problem
por: Du, Longma, et al.
Publicado: (2026)

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

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

On the $(k+2,k)$-problem of Brown, Erdős and Sós for even integers $k$
por: Wang, Yan, et al.
Publicado: (2026)

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

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

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

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

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

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

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

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

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

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
por: Janzer, Oliver, et al.
Publicado: (2023)

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

Power saving for the Brown-Erdős-Sós problem
por: Janzer, Oliver, et al.
Publicado: (2023)

Erdős-Gyárfás problem for partially ordered sets
por: Katona, Gyula O. H., et al.
Publicado: (2026)