Cho–Hyun–O–Park spectral-radius conjecture for [a,b]-factors
Cho–Hyun–O–Park spectral-radius conjecture for [a,b]-factors
Let and be positive integers with , and let be a finite undirected simple connected graph of order satisfying
For a graph , write for its spectral radius, and call a spanning subgraph an -factor if every vertex has degree between and in that subgraph. Cho–Hyun–O–Park conjecture. If
then contains an -factor. This is a proposed spectral-radius sufficient condition for the existence of bounded-degree spanning factors; its resolution is not supplied in the source.
Sources & referencesView supporting material
Primary source
Yuanyuan Chen, Huiqiu Lin and Shucheng Li, “Spectral radius, toughness and k-factor of graphs”, arXiv:2602.21577 (2026).
Additional references
4 papers in this index state this conjecture (2021–2026). The statement above is taken from the most recent of them; the others are arXiv:2509.00769, arXiv:2312.15902, arXiv:2111.01367.
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
Sign in to submit a solution.
No solutions have been posted yet.