Persistent graphs and cyclic polytope triangulations

DOI10.1007/s00493-020-4369-5zbMath1499.05307arXiv1911.05012OpenAlexW3106323798MaRDI QIDQ2043765

Malte Renken, Vincent Froese

Publication date: 3 August 2021

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

triangulationspersistent graphs

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Three-dimensional polytopes (52B10) Enumeration in graph theory (05C30) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

New interpretations of the higher Stasheff-Tamari orders ⋮ Terrain-like graphs and the median Genocchi numbers ⋮ Recursive constructions for the higher Stasheff-Tamari orders in dimension three using the outer Tamari and Tamari block posets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Triangulations. Structures for algorithms and applications
• On counting triangulations in \(d\) dimensions
• The number of triangulations of the cyclic polytope \(C(n,n-4)\)
• New counts for the number of triangulations of cyclic polytopes
• New combinatorial descriptions of the triangulations of cyclic polytopes and the second higher Stasheff--Tamari posets
• Visibility graphs of staircase polygons and the weak Bruhat order. I: From visibility graphs to maximal chains
• A fast shortest path algorithm on terrain-like graphs
• Primitive Radon partitions for cyclic polytopes
• On characterizing terrain visibility graphs
• From time series to complex networks: The visibility graph
• Lectures on Polytopes
• Triangulations of cyclic polytopes and higher Bruhat orders
• The higher Stasheff‐Tamari posets
• A Survey of the Higher Stasheff-Tamari Orders
• VISIBILITY GRAPHS OF STAIRCASE POLYGONS WITH UNIFORM STEP LENGTH
• The maximum numbers of faces of a convex polytope
• Sweeps, arrangements and signotopes

This page was built for publication: Persistent graphs and cyclic polytope triangulations