Asymptotic minimum-degree interpolation conjecture for 2-connected subgraphs
Let be a 2-connected graph of order , and let denote its minimum degree.
Asymptotic interpolation conjecture. If and
then there exists an integer such that, whenever , has a -connected subgraph of order for each .
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 ; 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
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.