The crumby coloring conjecture for subcubic bipartite graphs

From papers

A crumby coloring is a red-blue vertex coloring in which the blue subgraph has maximum degree at most 11 and the red subgraph has minimum degree at least 11 and contains no path with 33 edges. The bipartite crumby coloring conjecture. Every subcubic bipartite graph admits a crumby coloring. The conjecture concerns a broad bipartite subclass of subcubic graphs and is motivated by the failure of Thomassen's conjecture for some cubic graphs. Its resolution is not given in the source.

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

János Barát, Zoltán L. Blázsik and Gábor Damásdi, “Crumby colorings – red-blue vertex partition of subcubic graphs regarding a conjecture of Thomassen”, arXiv:2108.08118 (2022).

Solutions 0

No solutions have been posted yet.