Cox and Martin's weighted optimization conjecture for even-length paths
Let be a finite set, and let be a probability measure on the edges of the complete graph on , so that and
For , define the weighted degree by
For every integer , set
and define
where the supremum is over all finite sets and all such probability measures. Cox and Martin's conjecture. For every integer ,
This weighted optimization parameter controls the leading term in the upper bound for the number of even-length paths in planar graphs. The source attributes the conjecture to Cox and Martin and does not provide evidence of its resolution, so its general status remains open.
References
Primary source
Zhen Liu and Chuanshu Wu, “The maximum number of paths of even length in a planar graph”, arXiv:2607.27284 (2026).
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.