Chen and Ma's conjecture on equal-degree endpoints joined by odd paths
Chen and Ma's conjecture on equal-degree endpoints joined by odd paths
Let be a positive integer, and let be fixed. Consider graphs on vertices, and say that two vertices are joined by a path of length when such a path has those vertices as its endpoints. Chen and Ma's conjecture. For sufficiently large , the maximum number of edges in a graph that does not contain two vertices of the same degree joined by a path of length is at most .
The case of paths of length three was proved by Chen and Ma for , with the bound later improved to by Liu and Zeng. The conjecture extends this extremal equal-degree-endpoint problem to every fixed odd path length; the source paper states that it confirms the conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Xiamiao Zhao, Yichen Wang and Mei Lu, “A generalization of Erdős-Hajnal problem on paths with equal-degree endpoints”, arXiv:2605.03825 (2026).
Additional references
2 papers in this index state this conjecture (2026). The statement above is taken from the most recent of them; the others are arXiv:2604.11664.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.