Guenin's projective-cube conjecture for -minor-free signed bipartite graphs
Guenin's projective-cube conjecture for -minor-free signed bipartite graphs
Let be a signed bipartite graph, with unbalanced girth at least , that has no -minor. The signed projective cube is the signed graph on vertex set whose positive edges correspond to differences and whose negative edges correspond to the all-1 vector . A homomorphism of signed graphs preserves the balance of closed walks. Guenin's -minor-free conjecture. Then
This is described as a stronger conjectural extension of the planar statement, replacing planarity by exclusion of a signed -minor. The source does not report a proof or disproof.
Sources & referencesView supporting material
Primary source
Laurent Beaudou, Florent Foucaud and Reza Naserasr, “Homomorphism bounds of signed bipartite K_4-minor-free graphs and edge-colorings of 2k-regular K_4-minor-free multigraphs”, arXiv:1811.03807 (2019).
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.