Ryjáček et al.'s minimum-degree conjecture for forbidden-star graphs
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.
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
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.