Polytope skeletons and paths

Gil Kalai*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

5 Scopus citations

Abstract

The k-dimensional skeleton of a d-polytope P is the set of all faces of the polytope of dimension at most k. The 1-skeleton of P is called the graph of P and denoted by G(P). G(P) can be regarded as an abstract graph whose vertices are the vertices of P, with two vertices adjacent if they form the endpoints of an edge of P.

Original languageEnglish
Title of host publicationHandbook of Discrete and Computational Geometry, Third Edition
PublisherCRC Press
Pages505-532
Number of pages28
ISBN (Electronic)9781498711425
ISBN (Print)9781498711395
DOIs
StatePublished - 1 Jan 2017

Bibliographical note

Publisher Copyright:
© 2018 by Taylor & Francis Group, LLC.

Fingerprint

Dive into the research topics of 'Polytope skeletons and paths'. Together they form a unique fingerprint.

Cite this