{"id":"arxiv/2604.11664","url":"https://arxiv.org/abs/2604.11664","tags":["math.CO"],"score":0,"title":"Paths of length five with equal-degree endpoints","domain":"math.CO","source":"arxiv","authors":["Zhen Liu","Qinghou Zeng"],"reviews":0,"subject":"math.CO","summary":"Addressing a question posed by Erdős and Hajnal, Chen and Ma proved that, for all $n \\ge 600$, the complete bipartite graph $K_{n,n+1}$ is the unique graph on $2n+1$ vertices with at least $n^2+n$ edges that contains no two vertices of equal degree joined by a path of length three. In this paper, we extend this result and show that, for all $n \\ge 11$, $K_{n,n+1}$ is the unique $(2n+1)$-vertex graph with at least $n^2+n$ edges that avoids two equal-degree vertices joined by a path of length five. This confirms the very next case of a general conjecture of Chen and Ma on paths of odd length…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}