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

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.

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

Never refreshed

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.