The crumby coloring conjecture for subcubic bipartite graphs
A crumby coloring is a red-blue vertex coloring in which the blue subgraph has maximum degree at most and the red subgraph has minimum degree at least and contains no path with 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.
References
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).
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
No solutions have been posted yet.