Generalized Hamilton-connectedness conjecture for forbidden-star split graphs

Less than 1 year old · traced to

Let r≥3r\geq 3 be an integer. A graph is split if its vertex set can be partitioned into a clique and an independent set. It is K1,r+1,K1,r+1+e{K_{1,r+1},K_{1,r+1}+e}-free if it contains no induced subgraph isomorphic to either forbidden graph, where K1,r+1+eK_{1,r+1}+e is obtained from K1,r+1K_{1,r+1} 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 rr-connected K1,r+1,K1,r+1+e{K_{1,r+1},K_{1,r+1}+e}-free split graph of order at least 2r+72r+7 is Hamilton-connected.

The conjecture is motivated by the paper's theorem for r=3r=3, namely that every 33-connected K1,4,K1,4+e{K_{1,4},K_{1,4}+e}-free split graph of order at least 1313 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

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.