{"id":"arxiv/2603.11662","url":"https://arxiv.org/abs/2603.11662","tags":["math.CO"],"score":0,"title":"An Improved Interpolation Theorem and Disproofs of Two Conjectures on 2-Connected Subgraphs","domain":"math.CO","source":"arxiv","authors":["Haiyang Liu","Bo Ning"],"reviews":0,"subject":"math.CO","summary":"We prove that any \\(2\\)-connected graph \\(G\\) on \\(n\\) vertices with minimum degree \\(δ(G) \\ge \\frac{n}{4}+2\\) contains a \\(2\\)-connected subgraph of order \\(k\\) for every integer \\(k\\) with \\(4 \\le k \\le n\\). This improves a previous result of Yin and Wu. In \\cite{YinWu-DAM-2026}, Yin and Wu proposed two conjectures. The first states that for any \\(2\\)-connected graph \\(G\\) of order \\(n\\) and size \\(m\\), there exists a \\(2\\)-connected subgraph of order \\(k\\) for each \\(k \\in \\{4, \\dots, n\\}\\) whenever \\(m \\ge \\frac{1}{2} n^{3/2}\\). The second conjecture asserts that the same conclusion…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}