Conjecture on dispersability of bipartite cubic planar graphs

Let GG be a bipartite cubic planar graph, meaning that GG is bipartite, planar, and every vertex has degree three. A graph is dispersable if it has a proper Δ(G)\Delta(G)-edge-colouring and a Δ(G)\Delta(G)-page book embedding in which all edges of one colour lie on the same page, where Δ(G)\Delta(G) is the maximum degree of GG. Dispersability conjecture for bipartite cubic planar graphs. All bipartite cubic planar graphs, including those that are not 3-connected, are dispersable. The source notes that 3-connected bipartite cubic planar graphs are dispersable; the conjecture concerns the remaining cases and its resolution is not specified here.

Sources & referencesView supporting material

Primary source

Zeling Shao, Yanqing Liu and Zhiguo Li, “Bipartite cubic planar graphs are dispersable”, arXiv:2107.00907 (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.