Ryjáček et al.'s line-graph minimum-degree conjecture

From papers

A line graph is a graph whose vertices represent the edges of another graph, with two vertices adjacent exactly when the corresponding edges share an endpoint. A graph is Hamiltonian if it contains a cycle through all its vertices, and δ(G)\delta(G) denotes its minimum degree.

Ryjáček et al.'s conjecture. Every 44-connected line graph with minimum degree at least 55 is Hamiltonian.

The source states that this conjecture is weaker than Thomassen's conjecture, which omits the minimum-degree condition. 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.