Triangulations with few ears: symmetry classes and disjointness
Combinatorics
2014-02-05 v3
Abstract
An ear in a triangulation of a convex -gon is a triangle of that shares two sides with itself. Certain enumerational and structural problems become easier when one considers only triangulations with few ears. We demonstrate this in two ways. First, for , we find the number of symmetry classes of triangulations with ears. Second, for , we determine the number of triangulations disjoint from a given triangulation: this number depends only on for , and only on lengths of branches of the dual tree for .
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}
}