On Independence, Matching, and Homomorphism Complexes

  title={On Independence, Matching, and Homomorphism Complexes},
  author={Wesley K. Hough},
OF DISSERTATION ON INDEPENDENCE, MATCHING, AND HOMOMORPHISM COMPLEXES First introduced by Forman in 1998, discrete Morse theory has become a standard tool in topological combinatorics. The main idea of discrete Morse theory is to pair cells in a cellular complex in a manner that permits cancellation via elementary collapses, reducing the complex under consideration to a homotopy equivalent complex with fewer cells. In chapter 1, we introduce the relevant background for discrete Morse theory. In… CONTINUE READING