{"id":"arxiv/2607.06515","url":"https://arxiv.org/abs/2607.06515","tags":["math.CO"],"score":0,"title":"The crumby coloring conjecture for subcubic outerplanar graphs","domain":"math.CO","source":"arxiv","authors":["József Pintér"],"reviews":0,"subject":"math.CO","summary":"The red-blue vertex partitions now known as crumby colorings originate in a conjecture of Thomassen related to Wegner's conjecture on squares of planar graphs. In such a coloring, the blue vertices induce a graph of maximum degree at most one, while the red vertices induce a graph with no isolated vertices and no simple path with three edges. Barát, Blázsik and Damásdi proved that every 2-connected outerplanar graph of maximum degree at most three admits a crumby coloring, and conjectured that the 2-connectivity assumption can be removed. We prove this conjecture: every finite simple…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}