Ryjáček et al.'s minimum-degree conjecture for forbidden-star graphs

From papers

Let GG be a graph. It is Hamiltonian if it contains a cycle through all its vertices. The graph GG is K1,4,K1,4+e{K_{1,4},K_{1,4}+e}-free if it contains no induced subgraph isomorphic to either K1,4K_{1,4} or the graph obtained from K1,4K_{1,4} by adding an edge between two leaves; δ(G)\delta(G) denotes its minimum degree.

Ryjáček et al.'s conjecture. Every 44-connected K1,4,K1,4+e{K_{1,4},K_{1,4}+e}-free graph with minimum degree at least 66 is Hamiltonian.

The conjecture extends the known result for 55-connected graphs, where the minimum-degree bound 66 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

No solutions have been posted yet.