The crumby coloring conjecture for subcubic bipartite graphs

About 5 years old · traced to

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.

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

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.