The odd signable graph conjecture for induced K3,3K_{3,3} minors

An odd signable graph is a graph with no theta, prism, or even wheel as an induced subgraph; an even-hole-free graph is a graph with no induced cycle of even length. An induced minor is obtained by deleting vertices and edges and contracting connected vertex sets.

Odd signable graph conjecture. If GG is an odd signable graph (in particular, if GG is an even-hole-free graph), then GG does not contain K3,3K_{3,3} as an induced minor.

The conjecture is motivated by the structural similarities between odd signable graphs and even-hole-free graphs. It would, in particular, show that even-hole-free layered wheels do not contain K3,3K_{3,3} as an induced minor; this is not known in the source.

Sources & referencesView supporting material

Primary source

Maria Chudnovsky, Meike Hatzel, Tuukka Korhonen, Nicolas Trotignon and Sebastian Wiederrecht, “Unavoidable induced subgraphs in graphs with complete bipartite induced minors”, arXiv:2405.01879 (2025).

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.