The S(K3)S(K_3)-free signed bipartite planar graph conjecture

Let (G,σ)(G,\sigma) be a signed bipartite planar graph, let S(K3)S(K_3) be the signed subdivision of K3K_3, and write (G,σ)(K3,3,M)(G,\sigma)\to(K_{3,3},M) for the corresponding signed homomorphism. S(K3)S(K_3)-free signed bipartite planar graph conjecture. If

S(K3)↛(G,σ),S(K_3)\not\to (G,\sigma),

then

χc(G,σ)3,\chi_c(G,\sigma)\leq 3,

i.e., (G,σ)(K3,3,M)(G,\sigma)\to(K_{3,3},M). This is proposed as a potential strengthening of the paper's main result that would include Grötzsch's theorem as a special case; it is presented among the paper's further open questions.

Sources & referencesView supporting material

Primary source

Reza Naserasr and Zhouningxin Wang, “Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem”, arXiv:2109.12618 (2021).

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.