English

Triangulations with few ears: symmetry classes and disjointness

Combinatorics 2014-02-05 v3

Abstract

An ear in a triangulation TT of a convex nn-gon PP is a triangle of TT that shares two sides with PP itself. Certain enumerational and structural problems become easier when one considers only triangulations with few ears. We demonstrate this in two ways. First, for k=2,3k=2, 3, we find the number of symmetry classes of triangulations with kk ears. Second, for k=2,3k=2, 3, we determine the number of triangulations disjoint from a given triangulation: this number depends only on nn for k=2k=2, and only on lengths of branches of the dual tree for k=3k=3.

Keywords

Cite

@article{arxiv.1309.0743,
  title  = {Triangulations with few ears: symmetry classes and disjointness},
  author = {Andrei Asinowski and Alon Regev},
  journal= {arXiv preprint arXiv:1309.0743},
  year   = {2014}
}