Multitriangulations as complexes of star polygons

DOI10.1007/S00454-008-9078-6MaRDI QIDQ1017914zbMATH OpenOpenAlexFDO

Authors Vincent Pilaud, Francisco Santos

Publication date 13 May 2009

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0706.3121

zbMATH Keywords

associahedronstar polygonsflipscrossing-free graphgeneralized triangulation

Mathematics Subject Classification ID

Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)

Abstract: Maximal $(k+1)$-crossing-free graphs on a planar point set in convex position, that is, $k$-triangulations, have received attention in recent literature, with motivation coming from several interpretations of them. We introduce a new way of looking at $k$-triangulations, namely as complexes of star polygons. With this tool we give new, direct, proofs of the fundamental properties of $k$-triangulations, as well as some new results. This interpretation also opens-up new avenues of research, that we briefly explore in the last section.

Recommendations

• Multi-triangulations as complexes of star polygons
• A new perspective on \(k\)-triangulations
• The polytope of non-crossing graphs on a planar point set
• Generalized triangulations and diagonal-free subsets of stack polyominoes
• The polytope of non-crossing graphs on a planar point set

Cites work

• scientific article; zbMATH DE number 4194602 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 501471 (Why is no real title available?)
• scientific article; zbMATH DE number 1182899 (Why is no real title available?)
• scientific article; zbMATH DE number 3995692 (Why is no real title available?)
• scientific article; zbMATH DE number 3289061 (Why is no real title available?)
• scientific article; zbMATH DE number 2209740 (Why is no real title available?)
• scientific article; zbMATH DE number 3048077 (Why is no real title available?)
• A Turán-type theorem on chords of a convex polygon
• A bijection between 2-triangulations and pairs of non-crossing Dyck paths
• A generalization of diagonal flips in a convex polygon
• Axioms and hulls
• Constructions and complexity of secondary polytopes
• Counting on frameworks. Mathematics to aid the design of rigid structures
• Generalized triangulations and diagonal-free subsets of stack polyominoes
• Geometric bistellar flips: the setting, the context and a construction
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• Gröbner bases and multiplicity of determinantal and Pfaffian ideals
• Increasing and decreasing sequences in fillings of moon polyominoes
• Lectures on Polytopes
• Mapping class groups
• On line arrangements in the hyperbolic plane
• On the maximum number of edges in quasi-planar graphs
• Oriented Matroids
• Pebble game algorithms and sparse graphs
• Pseudo-triangulations -- a survey
• Realization of the Stasheff polytope
• Realizations of the associahedron and cyclohedron
• Root systems and generalized associahedra
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Sparse hypergraphs and pebble game algorithms
• THE VISIBILITY COMPLEX
• The associahedron and triangulations of the \(n\)-gon
• \(2kn-\binom{2k+1}{2}\). A note on extremal combinatorics of cyclic split systems
• \(4n-10\)

Cited in

(25)

• Fan realizations of type \(A\) subword complexes and multi-associahedra of rank 3
• scientific article; zbMATH DE number 7203483 (Why is no real title available?)
• Star-Shaped Complexes and Ehrhart Polynomials
• The brick polytope of a sorting network
• A new perspective on \(k\)-triangulations
• Maximal 0-1-fillings of Moon polyominoes with restricted chain lengths and rc-graphs
• Fan realizations for some 2-associahedra
• The size of 3-compatible, weakly compatible split systems
• Analytic combinatorics of chord and hyperchord diagrams with \(k\) crossings
• Star unfolding convex polyhedra via quasigeodesic loops
• Multitriangulations, pseudotriangulations and primitive sorting networks
• One brick at a time: a survey of inductive constructions in rigidity theory
• The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes
• scientific article; zbMATH DE number 17390 (Why is no real title available?)
• Subword complexes, cluster complexes, and generalized multi-associahedra
• The polytope of non-crossing graphs on a planar point set
• The diameter of associahedra
• Posets and spaces of \(k\)-noncrossing RNA structures
• Brick polytopes of spherical subword complexes and generalized associahedra
• Brick polytopes, lattice quotients, and Hopf algebras
• The diameter of type \(D\) associahedra and the non-leaving-face property
• Celebrating Loday's associahedron
• A Hopf algebra of subword complexes
• The structure of the planar triangulations in terms of bundles and stars
• Multi-triangulations as complexes of star polygons

This page was built for publication: Multitriangulations as complexes of star polygons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1017914)