Cox and Martin's weighted optimization conjecture for even-length paths
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.