Minimum-degree conjecture for minimal extendable claw-free graphs

From papers

Let GG be a minimal kk-extendable claw-free graph, meaning that GG is kk-extendable and deleting any edge produces a graph that is not kk-extendable. Let δ(G)\delta(G) denote its minimum degree. Minimum-degree conjecture. The minimum degree of GG is either

2k2k

or

2k+1.2k+1.

The paper proves that the minimum degree of a minimal 33-extendable claw-free graph is either 66 or 77, and proposes the displayed assertion for general kk as a direction for further investigation.

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

Jing Guo, Fuliang Lu and Heping Zhang, “The minimum degree of minimal 2-extendable claw-free graphs”, arXiv:2510.03554 (2025).

Additional references

21 papers in this index state this conjecture (2012–2025). The statement above is taken from the most recent of them; the others are arXiv:2503.21672, arXiv:2412.14364, arXiv:2412.18336, arXiv:2403.13742, arXiv:2312.10010, arXiv:2301.00463, arXiv:2108.12264, arXiv:2103.15174, arXiv:2008.00926, arXiv:1808.07720, arXiv:1701.06404, arXiv:1610.04581, and 8 more.

Solutions 0

No solutions have been posted yet.