Uniform-mass conjecture for cycles

Let CmC_m be the cycle on mm edges, let E(Cm)E(C_m) be its edge set, and let β(Cm,1)\beta(C_m,1) be the optimization parameter defined in the paper. Uniform-mass conjecture for cycles. For all m3m\geq 3, β(Cm,1)\beta(C_m,1) is achieved by the uniform distribution on E(Cm)E(C_m). In particular,

β(Cm,1)=mm.\beta(C_m,1)=m^{-m}.

The paper explains that this is open in general; it considers the cases m=5,6m=5,6 approachable, while its methods do not settle m=7m=7.

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

Never refreshed

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.