{"id":"arxiv/2604.12606","url":"https://arxiv.org/abs/2604.12606","tags":["math.CO","math.AT"],"score":0,"title":"A recursive construction of an acyclic matching on the independence complex of a graph with a simplicial vertex","domain":"math.CO","source":"arxiv","authors":["Sucharita Barik","Anupam Mondal","Sajal Mukherjee"],"reviews":0,"subject":"math.CO","summary":"We provide a recursive construction of an acyclic matching (also known as a gradient vector field, an equivalent notion to a discrete Morse function) on the independence complex of a graph with a simplicial vertex using given acyclic matchings on the independence complexes of specific subgraphs. As an application, we determine the homotopy type of the independence complexes of the family of chordal graphs and of a class of graphs generalising the comparability graphs of grid posets in an algorithmic and combinatorial manner via discrete Morse theory, some of which were previously obtained by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-14","reactions":{}}