Buscar

Estamos realizando la búsqueda. Por favor, espere...

Associahedra minimize F-vectors of secondary polytopes of planar point sets

Abstract: Kupavskii, Volostnov, and Yarovikov have recently shown that any set of n points in general position in the plane has at least as many (partial) triangulations as the convex n-gon. We generalize this in two directions: we show that regular triangulations are enough, and we extend the result to all regular subdivisions, graded by the dimension of their corresponding face in the secondary polytope.

 Autoría: Fernández A., Santos F.,

 Fuente: Discrete and Computational Geometry, 2025, 74(1), 1-22

 Editorial: Springer

 Fecha de publicación: 01/07/2025

 Nº de páginas: 22

 Tipo de publicación: Artículo de Revista

 DOI: 10.1007/s00454-025-00738-1

 ISSN: 0179-5376,1432-0444

 Url de la publicación: http://dx.doi.org/10.1007/s00454-025-00738-1

Autoría

FERNÁNDEZ, ANTONIO