The wedge-of-spheres conjecture for matching complexes of planar graphs
The wedge-of-spheres conjecture for matching complexes of planar graphs
Let be a planar graph, and let denote its matching complex, whose vertices are the edges of and whose simplices are sets of pairwise disjoint edges. Planar matching-complex conjecture. The matching complex 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.