Many triangulated odd-dimensional spheres

DOI10.1007/S00208-015-1232-XMaRDI QIDQ261399zbMATH OpenOpenAlexFDO

Authors Eran Nevo, Stedman Wilson, Francisco Santos

Publication date 23 March 2016

Published in Mathematische Annalen (Search for Journal in Brave)

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

zbMATH Keywords

geodesic \(n\)-vertex triangulationstriangulation of \((2k-1)\)-spheres

Mathematics Subject Classification ID

Polyhedral manifolds (52B70)

Abstract: It is known that the $(2k-1)$-sphere has at most $2^{O(n^{k}logn)}$ combinatorially distinct triangulations with $n$ vertices, for every $kge2$. Here we construct at least $2^{Omega(n^k)}$ such triangulations, improving on the previous constructions which gave $2^{Omega(n^{k-1})}$ in the general case (Kalai) and $2^{Omega(n^{5/4})}$ for $k=2$ (Pfeifle-Ziegler). We also construct $2^{Omegaleft(n^{k-1+frac1k}ight)}$ geodesic (a.k.a. star-convex) $n$-vertex triangualtions of the $(2k-1)$-sphere. As a step for this (in the case $k=2$) we construct $n$-vertex $4$-polytopes containing $Omega(n^{3/2})$ facets that are not simplices, or with $Omega(n^{3/2})$ edges of degree three.

Review text

Given integer numbers \(k\), \(n\). One may ask: How many combinatorially distinct triangulations on \(n\) vertices has the \((2k-1)\)-sphere? The upper bound for such number is \(2^{O(n^k\log n)}\). In this paper, the authors construct at least \(2^{\Omega(n^k)}\) of such triangulations improving previous constructions both in general case and in particular case \(k=2\). The authors also construct \(2^{\Omega(n^k-1+1/k)}\) geodesic (i.e., star-convex) \(n\)-vertex triangulations of the \((2k-1)\)-sphere.

Recommendations

• Many triangulated 3-spheres
• Triangulations of the product of spheres with few vertices
• Many triangulated spheres
• New families of highly neighborly centrally symmetric spheres
• Kalai's squeezed 3-spheres are polytopal

Cites work

• Affine structures in 3-manifolds. V: The triangulation theorem and Hauptvermutung
• Computing the Continuous Discretely
• Examples and counterexamples for the Perles conjecture
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• Kalai's squeezed 3-spheres are polytopal
• Lectures on Polytopes
• Many neighborly polytopes and oriented matroids
• Many triangulated 3-spheres
• Many triangulated spheres
• Neighborly cubical polytopes
• On counting triangulations in d dimensions
• The number of polytopes, configurations and real matroids
• The Upper Bound Conjecture and Cohen-Macaulay Rings
• Triangulations. Structures for algorithms and applications
• Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)

Cited in

(18)

• Polytopal Bier spheres and Kantorovich-Rubinstein polytopes of weighted cycles
• Enumerative properties of triangulations of spherical bundles over \(S^1\)
• scientific article; zbMATH DE number 865977 (Why is no real title available?)
• New families of highly neighborly centrally symmetric spheres
• Many neighborly spheres
• Positive Plücker tree certificates for non-realizability
• Face numbers: the upper bound side of the story
• How many faces does a (simplicial) polyhedron have?
• Geometric, algebraic and topological combinatorics. Abstracts from the workshop held December 10--15, 2023
• Extremal constructions for polytopes and spheres
• The Nevo-Santos-Wilson spheres are shellable
• Sampling Triangulations of Manifolds Using Monte Carlo Methods
• Transversal numbers of simplicial polytopes, spheres, and pure complexes
• A conditional lower bound for the Turán number of spheres
• Subword complexes and Kalai's conjecture on reconstruction of spheres
• Many triangulated 3-spheres
• Polyhedrons and PBIBDs from hyperbolic manifolds
• A new family of triangulations of \(\mathbb{R} P^d\)

This page was built for publication: Many triangulated odd-dimensional spheres

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q261399)