On extending induced subgraphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.17598
curl -X POST /api/v1/records/arxiv/2610.17598/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.17598/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'