The wedge-of-spheres conjecture for path-free complexes of complete multipartite graphs

Let G=Kn1,,nrG=K_{n_1,\ldots,n_r} be a complete multipartite graph, and let t2t\geq 2. The path-free complex PFt(G)\operatorname{PF}_t(G) is the simplicial complex whose faces avoid paths of length tt in GG.

Wedge-of-spheres conjecture. The complex PFt(G)\operatorname{PF}_t(G) is homotopy equivalent to a wedge of spheres.

The preceding cases establish this homotopy type for the values of tt treated in the paper, and the conjecture proposes the same conclusion for every t2t\geq 2. Determining the number and dimensions of the spheres in general remains open.

Sources & referencesView supporting material

Primary source

Priyavrat Deshpande, Shuchita Goyal and Rutuja Sawant, “On a complete characterization of path-free complexes associated with complete multipartite graphs”, arXiv:2607.05358 (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.