{"id":"arxiv/2604.22584","url":"https://arxiv.org/abs/2604.22584","tags":["math.CO","cs.DM"],"score":0,"title":"Increasing arc-connectivity by bounded- and fixed-size inversions","domain":"math.CO","source":"arxiv","authors":["Florian Hörsch","Lucas Picasarri-Arrieta"],"reviews":0,"subject":"math.CO","summary":"For a digraph $D$ and some $X \\subseteq V(D)$, the inversion of $X$ is the operation of flipping all arcs both of whose endvertices are in $X$. We initiate the study of establishing arc-connectivity properties by applying inversions of bounded or fixed size. For fixed-size inversions, the feasibility problem is interesting. For all integers $p \\geq 2$ and $k \\geq 1$, we give a characterization of the digraphs that can be made $k$-arc-strong by applying inversions of size exactly $p$, provided they are sufficiently large. For bounded-size inversions, the feasibility problem is easy, so we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}