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.
References
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.