{"id":"arxiv/2609.30893","url":"https://arxiv.org/abs/2609.30893","tags":["math.CO"],"score":0,"title":"Two-coloring cubic graphs with small monochromatic components, but without singletons","domain":"math.CO","source":"arxiv","authors":["János Barát","Zoltán L. Blázsik"],"reviews":0,"subject":"math.CO","summary":"We combine two coloring aspects that work in opposite directions. One can 2-color the vertices of a cubic graph such that each monochromatic component is very small. One can also 2-color the vertices of a cubic graph such that each monochromatic component has degree at least 1. As an intended tool for solving a special case of Wegner's conjecture, Thomassen formulated a conjecture that combined the two previous properties. This led to the concept of a crumby coloring. However it turned out that there are cubic graphs without such coloring. Here we try to see what natural relaxations of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}