{"id":"arxiv/2611.01588","url":"https://arxiv.org/abs/2611.01588","tags":["math.CO"],"score":0,"title":"Contractable 2-connected subgraphs in minimally 3-connected graphs","domain":"math.CO","source":"arxiv","authors":["Rongchuan Tao"],"reviews":0,"subject":"math.CO","summary":"We study the 2-connected subgraphs of minimally 3-connected graphs whose contraction preserves 3-connectedness. We show that every minimally 3-connected graph that is not a wheel or a complete bipartite graph $K_{3,n}$ contains a contractable 2-connected induced subgraph that is a cycle, a fan, a $K_{2,n}$ or a $K_{3,n}$. In addition, these subgraphs satisfy certain degree restrictions. We show that none of these four families can be discarded since for each one of the four families, there exists a minimally 3-connected graph containing a contractable induced 2-connected subgraph in that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-01","reactions":{}}