English

Higher matching complexes of complete graphs and complete bipartite graphs

Combinatorics 2021-12-10 v2 Algebraic Topology

Abstract

For r1r\geq 1, the rr-matching complex of a graph GG, denoted Mr(G)M_r(G), is a simplicial complex whose faces are the subsets HE(G)H \subseteq E(G) of the edge set of GG such that the degree of any vertex in the induced subgraph G[H]G[H] is at most rr. In this article, we give a closed form formula for the homotopy type of the (n2)(n-2)-matching complex of complete graph on nn vertices. We also prove that the (n1)(n-1)-matching complex of complete bipartite graph Kn,nK_{n,n} is homotopy equivalent to a sphere of dimension (n1)21(n-1)^2-1.

Keywords

Cite

@article{arxiv.2006.13632,
  title  = {Higher matching complexes of complete graphs and complete bipartite graphs},
  author = {Anurag Singh},
  journal= {arXiv preprint arXiv:2006.13632},
  year   = {2021}
}

Comments

Version 2: Minor changes have been made, to appear in Discrete Mathematics. arXiv admin note: text overlap with arXiv:2001.05448

R2 v1 2026-06-23T16:35:08.315Z