Liu and Ning's interpolation conjecture for 2-connected subgraphs
Liu and Ning's interpolation conjecture for 2-connected subgraphs
For a fixed integer , let be an integer threshold. Let be a 2-connected graph of order , and write for its minimum degree. Liu and Ning's conjecture. Every such graph satisfying
contains a -connected subgraph of order for every . This conjecture seeks an asymptotic minimum-degree threshold guaranteeing 2-connected subgraphs of every possible order; the preceding results establish stronger degree thresholds, namely approximately and , but the proposed threshold for every fixed remains unresolved.
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
Heng Yang, “k-Connected Subgraphs of All Orders in Large Graphs with Minimum Degree at Least n/q”, arXiv:2607.18964 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.