The crumby coloring conjecture for subcubic bipartite graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.