{"id":"arxiv/2610.17598","url":"https://arxiv.org/abs/2610.17598","tags":["math.CO"],"score":0,"title":"On extending induced subgraphs","domain":"math.CO","source":"arxiv","authors":["Guoli Ding","Jake Weber","Weihao Xia"],"reviews":0,"subject":"math.CO","summary":"When characterizing graphs defined by forbidden induced subgraphs, it is often desirable to understand how a graph $G$ can be generated incrementally from a given induced subgraph $H$. In this paper, we study a number of problems within this framework. First, for several notions of connectivity, we determine all minimal induced subgraphs of $G$ that contain $H$ and attain the connectivity of $G$. Second, we establish how to grow $H$ inside $G$ while preserving twin-freeness and certain forms of connectivity. Third, we establish {\\it finite test theorems} for various graph classes, proving…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}