The odd–even cycle ratio conjecture for 2-connected claw-free graphs
The odd–even cycle ratio conjecture for 2-connected claw-free graphs
Let be a finite 2-connected graph with no subgraph isomorphic to . Write and for the numbers of odd and even cycles of , respectively.
Odd–even cycle ratio conjecture. Both ratios
and
are bounded by a constant unless is a cycle.
This conjecture proposes that, apart from cycles, 2-connected -free graphs have comparable numbers of odd and even cycles. The analogous assertion is known under additional hypotheses, but the general claim remains open; non-2-connected -free graphs can have an unbounded ratio.
Sources & referencesView supporting material
Primary source
Akihiro Higashitani and Naoki Matsumoto, “The ratio of the numbers of odd and even cycles in outerplanar graphs”, arXiv:2105.02361 (2021).
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.