Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhao, Xiamiao, Wang, Yichen, Lu, Mei
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Generalized Turán problems for a matching and long cycles
by: Zhao, Xiamiao, et al.
Published: (2024)

Extremal results on Berge disjoint paths
by: Zhao, Xiamiao, et al.
Published: (2025)

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

Edge version of the inducibility via the entropy method
by: Wang, Yichen, et al.
Published: (2025)

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)

Turán type problems for a fixed graph and a linear forest
by: Zhang, Haixiang, et al.
Published: (2025)

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

The number of induced paths in outerplanar graphs
by: Wang, Yichen, et al.
Published: (2026)

On generalized Turán problems for expansions
by: Zhou, Junpeng, et al.
Published: (2026)

Counting induced subgraphs with given intersection sizes
by: Zhang, Haixiang, et al.
Published: (2025)

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)

Turán number of complete bipartite graphs with bounded matching number
by: Luo, Huan, et al.
Published: (2024)

The maximum sum of sizes of non-empty cross $L$-intersecting families
by: Zhao, Xiamiao, 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)

On the connected Turán number of Berge paths and Berge cycles
by: Zhao, Xiamiao, et al.
Published: (2026)

A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree
by: Wang, Yichen, et al.
Published: (2024)

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)

Hypergraph extensions of the Alon--Frankl Theorem and rainbow Turán problems
by: Zhao, Xiamiao, et al.
Published: (2026)

Generalized Turán problems for Berge hypergraphs
by: Zhao, Xiamiao, et al.
Published: (2026)

Edge pancyclic Cayley graphs on symmetric group
by: Cao, Mengyu, et al.
Published: (2025)

Forbidding matching as trace in uniform hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

The Turán number of Berge matchings
by: Wang, Yichen, et al.
Published: (2025)

The Minimum Weighting Ratio Problem and Its Application in Chordal Graphs
by: Lei, Hui, et al.
Published: (2024)

The minimum edge-pancyclic graph of a given order
by: Zhao, Xiamiao, et al.
Published: (2025)

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

Forbidding edge-critical graphs as trace in uniform hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
by: Wang, Yichen, et al.
Published: (2026)

The Turán number of the Cartesian product of a star and an edge
by: Zhao, Xiamiao, et al.
Published: (2026)

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

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
by: Wang, Yichen, et al.
Published: (2024)

The generalizations of Erdős matching conjecture for $t$-matching number
by: Zhang, Haixiang, et al.
Published: (2025)

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)