The wedge-of-spheres conjecture for matching complexes of planar graphs

Let GG be a planar graph, and let M(G)\mathcal{M}(G) denote its matching complex, whose vertices are the edges of GG and whose simplices are sets of pairwise disjoint edges. Planar matching-complex conjecture. The matching complex M(G)\mathcal{M}(G) is contractible or homotopy equivalent to a wedge of spheres. The result would extend the corresponding classification known for several classes of outerplanar and planar graphs; the paper gives no example of a planar graph whose matching complex has neither of these homotopy types, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Margaret Bayer, Marija Jelić Milutinović and Julianne Vega, “Matching Complexes of Outerplanar Graphs”, arXiv:2411.04601 (2024).

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.