The odd–even cycle ratio conjecture for 2-connected claw-free graphs

Let GG be a finite 2-connected graph with no subgraph isomorphic to K1,3K_{1,3}. Write co(G)c_o(G) and ce(G)c_e(G) for the numbers of odd and even cycles of GG, respectively.

Odd–even cycle ratio conjecture. Both ratios

co(G)ce(G)\frac{c_o(G)}{c_e(G)}

and

ce(G)co(G)\frac{c_e(G)}{c_o(G)}

are bounded by a constant unless GG is a cycle.

This conjecture proposes that, apart from cycles, 2-connected K1,3K_{1,3}-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 K1,3K_{1,3}-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

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.