Asymptotic minimum-degree interpolation conjecture for 2-connected subgraphs

Less than 1 year old · traced to

Let GG be a 2-connected graph of order nn, and let δ(G)\delta(G) denote its minimum degree.

Asymptotic interpolation conjecture. If k⩾3k\geqslant3 and

δ(G)⩾nk,\delta(G)\geqslant\frac{n}{k},

then there exists an integer n0=f(k)n_0=f(k) such that, whenever n⩾n0n\geqslant n_0, GG has a 22-connected subgraph of order ℓ\ell for each ℓ∈{4,…,n}\ell\in\{4,\ldots,n\}.

This is proposed as a weaker alternative to Yin and Wu's minimum-degree conjecture. The paper motivates it by noting that the authors suspect the stronger conjecture is false for infinitely many values of nn; whether this asymptotic statement holds remains open in the supplied text.

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.