{"id":"arxiv/2610.39982","url":"https://arxiv.org/abs/2610.39982","tags":["math.CO"],"score":0,"title":"Complexity of finding color-avoiding connected components","domain":"math.CO","source":"arxiv","authors":["Panna Tímea Fekete","Roland Molontay","Kitti Varga"],"reviews":0,"subject":"math.CO","summary":"Two vertices of a (not necessarily properly) arc-colored digraph are called arc-$\\ell$-color-avoiding strongly $k$-arc-connected if, after the removal of the arcs of any at most $\\ell$ colors, they remain strongly $k$-arc-connected. The arc-$\\ell$-color-avoiding strongly $k$-arc-connected components are maximal sets of vertices such that any two of those vertices belonging to the set are arc-$\\ell$-color-avoiding strongly $k$-arc-connected in the graph. We investigate the problems of finding the arc-$\\ell$-color-avoiding strongly $k$-arc-connected components and the maximal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}