Discrete Morse Inequalities on Infinite Graphs

  • Rafael Ayala
  • Luis M. Fernández
  • José A. Vilches


The goal of this paper is to extend to infinite graphs the known Morse inequalities for discrete Morse functions proved by R. Forman in the finite case. In order to get this result we shall use a special kind of infinite subgraphs on which a discrete Morse function is monotonous, namely, decreasing rays. In addition, we shall use this result to characterize infinite graphs by the number of critical elements of discrete Morse functions defined on them.

Article Number