The crumby coloring conjecture for subcubic outerplanar graphs

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 outerplanar crumby coloring conjecture. Every outerplanar graph with maximum degree 33 admits a crumby coloring. The source proves the corresponding statement for 22-connected subcubic outerplanar graphs and explains that extending it to all subcubic outerplanar graphs requires handling tree-like attachments between blocks. The full conjecture remains open in the source.

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).

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.