Deakin University
Browse

File(s) under permanent embargo

On the reconstruction of polytopes

journal contribution
posted on 2019-03-01, 00:00 authored by J Doolittle, E Nevo, G Pineda-Villavicencio, Julien UgonJulien Ugon, D Yost
Blind and Mani, and later Kalai, showed that the face lattice of a simple polytope is determined by its graph, namely its 1-skeleton. Call a vertex of a d-polytope nonsimple if the number of edges incident to it is more than d. We show that (1) the face lattice of any d-polytope with at most two nonsimple vertices is determined by its 1-skeleton; (2) the face lattice of any d-polytope with at most (Formula presented.) nonsimple vertices is determined by its 2-skeleton; and (3) for any (Formula presented.) there are two d-polytopes with (Formula presented.) nonsimple vertices, isomorphic (Formula presented.)-skeleta and nonisomorphic face lattices. In particular, the result (1) is best possible for 4-polytopes.

History

Journal

Discrete and computational geometry

Volume

61

Issue

2

Pagination

285 - 302

Publisher

Springer

Location

New York, N.Y.

ISSN

0179-5376

eISSN

1432-0444

Language

eng

Publication classification

C1 Refereed article in a scholarly journal

Copyright notice

2018, Springer Science+Business Media, LLC, part of Springer Nature