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

Less than 1 year old · traced to

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

Yin and Wu's size interpolation conjecture. If

m⩾12n32,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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.