The odd signable graph conjecture for induced minors
The odd signable graph conjecture for induced 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 is an odd signable graph (in particular, if is an even-hole-free graph), then does not contain 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 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
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.