arXiv++ Combinatorics

Browse math.CO papers from arXiv

A new perspective on k-triangulations

Published: 2010-09-21 | Updated: 2011-03-03
Comments: 7 pages, 3 figures, final version containing several improvements, to appear in J. Combin. Theory Ser. A

Abstract

We connect k-triangulations of a convex n-gon to the theory of Schubert polynomials. We use this connection to prove that the simplicial complex with k-triangulations as facets is a vertex-decomposable triangulated sphere, and we give a new proof of the determinantal formula for the number of k-triangulations.

BibTeX

Loading...