Yin and Wu's size interpolation conjecture for 2-connected subgraphs

From papers

Let GG be a 2-connected graph of order nn and size mm.

Yin and Wu's size interpolation conjecture. If

m12n32,m \geqslant \frac{1}{2}n^{\frac{3}{2}},

then GG has a 22-connected subgraph of order kk for each k{4,,n}k\in\{4,\ldots,n\}.

The conjecture is explicitly stated by Yin and Wu and is disproved in the present paper by construction of counterexamples.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Haiyang Liu and Bo Ning, “An Improved Interpolation Theorem and Disproofs of Two Conjectures on 2-Connected Subgraphs”, arXiv:2603.11662 (2026).

Solutions 0

No solutions have been posted yet.