The signed-graph -minor conjecture for maps to signed projective cubes
The signed-graph -minor conjecture for maps to signed projective cubes
Let be a positive integer, let be a signed graph, let denote with all edges negative, and let be the set of signed cycles that do not map to . A signed graph has neither a -minor nor an induced element of when both conditions hold.
Signed-graph -minor conjecture. Any signed graph which has neither a -minor nor induces an element of maps to .
This is presented as a deeper extension of the preceding conjecture, replacing ordinary minor-freeness by a signed-graph minor condition and extending the known characterization for signed partial -trees.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Meirun Chen and Reza Naserasr, “Bounding signed bipartite partial t-trees and application to edge-coloring”, arXiv:2511.14304 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.