Guenin's projective-cube conjecture for K5K_5-minor-free signed bipartite graphs

Let (G,Σ)(G,\Sigma) be a signed bipartite graph, with unbalanced girth at least 2k2k, that has no (K5,E(K5))(K_5,E(K_5))-minor. The signed projective cube SPC(2k1)SPC(2k-1) is the signed graph on vertex set Z22k1\mathbb{Z}_2^{2k-1} whose positive edges correspond to differences e1,,e2k1e_1,\ldots,e_{2k-1} and whose negative edges correspond to the all-1 vector JJ. A homomorphism of signed graphs preserves the balance of closed walks. Guenin's K5K_5-minor-free conjecture. Then

(G,Σ)SPC(2k1).(G,\Sigma)\to SPC(2k-1).

This is described as a stronger conjectural extension of the planar statement, replacing planarity by exclusion of a signed (K5,E(K5))(K_5,E(K_5))-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

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.