An Improved Interpolation Theorem and Disproofs of Two Conjectures on 2-Connected Subgraphs

Haiyang Liu, Bo Ning

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…