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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-12 Page: https://delphi.science/r/arxiv/2603.11662 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…