The maximum odd-cycle and path likelihood conjecture
Let , and let be an edge probability mass. For a graph , write for the total -weight of copies of , and let and denote the cycle on vertices and the path on vertices, respectively.
Maximum likelihood conjecture. For every and every edge probability mass ,
with equality if and only if is the uniform distribution on .
The paper establishes a bound with constant for , leaving the sharper constant and its equality characterization as the main question. The conjecture is therefore open.
References
Primary source
Emily Heath, Ryan R. Martin and Chris Wells, “The maximum number of odd cycles in a planar graph”, arXiv:2307.00116 (2023).
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.