Generalized Hamilton-connectedness conjecture for forbidden-star split graphs
Let be an integer. A graph is split if its vertex set can be partitioned into a clique and an independent set. It is -free if it contains no induced subgraph isomorphic to either forbidden graph, where is obtained from by adding an edge joining two nonadjacent vertices. A graph is Hamilton-connected if every two distinct vertices are joined by a Hamiltonian path.
Generalized Hamilton-connectedness conjecture. Every -connected -free split graph of order at least is Hamilton-connected.
The conjecture is motivated by the paper's theorem for , namely that every -connected -free split graph of order at least is Hamilton-connected. The general case is posed for further study and is unresolved 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.