132 research outputs found
Universality theorems for inscribed polytopes and Delaunay triangulations
We prove that every primary basic semialgebraic set is homotopy equivalent to
the set of inscribed realizations (up to M\"obius transformation) of a
polytope. If the semialgebraic set is moreover open, then, in addition, we
prove that (up to homotopy) it is a retract of the realization space of some
inscribed neighborly (and simplicial) polytope. We also show that all algebraic
extensions of are needed to coordinatize inscribed polytopes.
These statements show that inscribed polytopes exhibit the Mn\"ev universality
phenomenon.
Via stereographic projections, these theorems have a direct translation to
universality theorems for Delaunay subdivisions. In particular, our results
imply that the realizability problem for Delaunay triangulations is
polynomially equivalent to the existential theory of the reals.Comment: 15 pages, 2 figure
Neighborly inscribed polytopes and Delaunay triangulations
We construct a large family of neighborly polytopes that can be realized with
all the vertices on the boundary of any smooth strictly convex body. In
particular, we show that there are superexponentially many combinatorially
distinct neighborly polytopes that admit realizations inscribed on the sphere.
These are the first examples of inscribable neighborly polytopes that are not
cyclic polytopes, and provide the current best lower bound for the number of
combinatorial types of inscribable polytopes (which coincides with the current
best lower bound for the number of combinatorial types of polytopes). Via
stereographic projections, this translates into a superexponential lower bound
for the number of combinatorial types of (neighborly) Delaunay triangulations.Comment: 15 pages, 2 figures. We extended our results to arbitrary smooth
strictly convex bodie
Six topics on inscribable polytopes
Inscribability of polytopes is a classic subject but also a lively research
area nowadays. We illustrate this with a selection of well-known results and
recent developments on six particular topics related to inscribable polytopes.
Along the way we collect a list of (new and old) open questions.Comment: 11 page
Recommended from our members
Triangulations
The earliest work in topology was often based on explicit combinatorial models – usually triangulations – for the spaces being studied. Although algebraic methods in topology gradually replaced combinatorial ones in the mid-1900s, the emergence of computers later revitalized the study of triangulations. By now there are several distinct mathematical communities actively doing work on different aspects of triangulations. The goal of this workshop was to bring the researchers from these various communities together to stimulate interaction and to benefit from the exchange of ideas and methods
- …