The maximum odd-cycle and path likelihood conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.