Uniform-mass conjecture for the path optimization parameter
Uniform-mass conjecture for the path optimization parameter
For an integer , let be the cycle on edges, let be its edge set, and let be the path optimization parameter defined in the paper. Uniform-mass conjecture for . For all , is achieved by the uniform distribution on . In particular,
This would imply the stated asymptotic formula for copies of in planar graphs, with an error term. The paper proves only the cases and , and notes that its methods are insufficient for the conjectured error term.
Sources & referencesView supporting material
Primary source
Christopher Cox and Ryan R. Martin, “Counting paths, cycles and blow-ups in planar graphs”, arXiv:2101.05911 (2022).
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.