Ryjáček et al.'s minimum-degree conjecture for forbidden-star graphs
Let be a graph. It is Hamiltonian if it contains a cycle through all its vertices. The graph is -free if it contains no induced subgraph isomorphic to either or the graph obtained from by adding an edge between two leaves; denotes its minimum degree.
Ryjáček et al.'s conjecture. Every -connected -free graph with minimum degree at least is Hamiltonian.
The conjecture extends the known result for -connected graphs, where the minimum-degree bound suffices. Its status is not resolved in the supplied text.
References
Primary source
Tao Tian and Fengming Dong, “Every 3-connected \K_1,4,K_1,4+e\-free split graph of order at least 13 is Hamilton-connected”, arXiv:2603.12770 (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.