Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings

Carolina Melo

Snake graphs and their perfect matchings play a key role in the description of cluster variables of cluster algebras associated to surfaces. In this paper, we introduce triangular…