Many neighborly inscribed polytopes and Delaunay triangulations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2014

Many neighborly inscribed polytopes and Delaunay triangulations

Résumé

We present a very simple explicit technique to generate a large family of point configurations with neighborly Delaunay triangulations. This proves that there are superexponentially many combinatorially distinct neighborly $d$-polytopes with $n$ vertices 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 (and thus also of Delaunay triangulations). It coincides with the current best lower bound for the number of combinatorial types of polytopes.
Nous présentons une technique explicite simple pour générer une large famille de configurations de points dont les triangulations de Delaunay sont neighborly. Cela prouve que le nombre de $d$-polytopes combinatoirement distincts avec $n$ sommets et admettant une réalisation inscrite sur la sphère est surexponentiel. Ce sont les premiers exemples de polytopes inscriptibles neighborly qui ne sont pas des polytopes cycliques et ils donnent la meilleure borne inférieure actuelle pour le nombre de types combinatoires de polytopes inscriptibles (et donc aussi de triangulations de Delaunay). Cette borne coïncide avec la meilleure borne inférieure actuelle pour le nombre de types combinatoires de polytopes.
Fichier principal
Vignette du fichier
dmAT0115.pdf (324.55 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01207576 , version 1 (01-10-2015)

Identifiants

Citer

Bernd Gonska, Arnau Padrol. Many neighborly inscribed polytopes and Delaunay triangulations. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.161-168, ⟨10.46298/dmtcs.2389⟩. ⟨hal-01207576⟩

Collections

TDS-MACS
87 Consultations
628 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More