A result on flip-graph connectivity
Pournin, Lionel
2012

Files

Abstract

A polyhedral subdivision of a d-dimensional point configuration A is k-regular if it is projected from the boundary complex of a polytope with dimension at most d+k. Call γk(A) the subgraph induced by k-regular triangulations in the flip-graph of A. Gel’fand, Kapranov, and Zelevinsky have shown that γ1(A) is connected. It is established here that γ2(A) is connected as well.

Details

Title A result on flip-graph connectivity
Author(s) Pournin, Lionel
Published in Advances in Geometry
Volume 12
Issue 1
Pages 63-82
Date 2012
Publisher Walter de Gruyter
ISSN 1615-7168
Keywords
DOI https://doi.org/10.1515/ADVGEOM.2011.043
Other identifier(s) View record in Web of Science
Laboratories TRANSP-OR
ROSO
Record Appears in Scientific production and competences > ENAC - School of Architecture, Civil and Environmental Engineering > IIC - Civil Engineering Institute > TRANSP-OR - Transportation and Mobility Laboratory
Scientific production and competences > SB - School of Basic Sciences > SB Archives > ROSO - Chair of Operations Research SO
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date 2010-03-23

PDF