Flips in two-dimensional hypertriangulations
Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. 2025. Flips in two-dimensional hypertriangulations. European Journal of Combinatorics. 132, 104248.
Download (ext.)
Journal Article
| Epub ahead of print
| English
Scopus indexed
Author
Edelsbrunner, HerbertISTA 
;
Garber, Alexey;
Ghafari, Mohadese;
Heiss, TeresaISTA ;
Saghafian, MortezaISTA
;
Garber, Alexey;
Ghafari, Mohadese;
Heiss, TeresaISTA ;
Saghafian, MortezaISTACorresponding author has ISTA affiliation
Department
Grant
Abstract
We study flips in hypertriangulations of planar points sets. Here a level-k hypertriangulation of n
points in the plane is a subdivision induced by the projection of a k-hypersimplex, which is the convex hull of the barycenters of the (k-1)-dimensional faces of the standard (n-1)-simplex. In particular, we introduce four types of flips and prove that the level-2 hypertriangulations are connected by these flips.
Publishing Year
Date Published
2025-10-10
Journal Title
European Journal of Combinatorics
Publisher
Elsevier
Acknowledgement
Work by all authors but the second is supported by the European Research Council (ERC), grant no. 788183, by the Wittgenstein Prize, Austrian Science Fund (FWF), grant no. Z 342-N31, and by the DFG Collaborative Research Center TRR 109, Austrian Science Fund (FWF), grant no. I 02979-N35. Work by the second author is partially supported by the Alexander von Humboldt Foundation and by the Simons Foundation . The second author thanks Jesús A. De Loera for useful discussions on flips and non-flips and Pavel Galashin and Alexey Balitskiy for useful discussions on plabic graphs.
Volume
132
Article Number
104248
ISSN
IST-REx-ID
Cite this
Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. Flips in two-dimensional hypertriangulations. European Journal of Combinatorics. 2025;132. doi:10.1016/j.ejc.2025.104248
Edelsbrunner, H., Garber, A., Ghafari, M., Heiss, T., & Saghafian, M. (2025). Flips in two-dimensional hypertriangulations. European Journal of Combinatorics. Elsevier. https://doi.org/10.1016/j.ejc.2025.104248
Edelsbrunner, Herbert, Alexey Garber, Mohadese Ghafari, Teresa Heiss, and Morteza Saghafian. “Flips in Two-Dimensional Hypertriangulations.” European Journal of Combinatorics. Elsevier, 2025. https://doi.org/10.1016/j.ejc.2025.104248.
H. Edelsbrunner, A. Garber, M. Ghafari, T. Heiss, and M. Saghafian, “Flips in two-dimensional hypertriangulations,” European Journal of Combinatorics, vol. 132. Elsevier, 2025.
Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. 2025. Flips in two-dimensional hypertriangulations. European Journal of Combinatorics. 132, 104248.
Edelsbrunner, Herbert, et al. “Flips in Two-Dimensional Hypertriangulations.” European Journal of Combinatorics, vol. 132, 104248, Elsevier, 2025, doi:10.1016/j.ejc.2025.104248.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Link(s) to Main File(s)
Access Level
Open Access
Export
Marked PublicationsOpen Data ISTA Research Explorer
Sources
arXiv 2212.11380
Google Scholar