Polytopes with few vertices and few facets

DOI10.1016/J.JCTA.2016.04.001MaRDI QIDQ285070zbMATH OpenOpenAlexFDO

Authors Arnau Padrol

Publication date 18 May 2016

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

convex polytopesnumber of combinatorial typesPerles' Skeleton theorem

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Abstract: In this note we prove that the number of combinatorial types of $d$-polytopes with $d+1+alpha$ vertices and $$ facets is bounded by a constant independent of $d$.

Recommendations

• Facets with fewest vertices
• There are asymptotically far fewer polytopes than we thought
• scientific article; zbMATH DE number 697092
• The upper bound theorem for polytopes: An easy proof of its asymptotic version
• The lower bound theorem for \(d\)-polytopes with \(2d+1\) vertices

Cites work

• scientific article; zbMATH DE number 665689 (Why is no real title available?)
• scientific article; zbMATH DE number 2107521 (Why is no real title available?)
• A lost counterexample and a problem on illuminated polytopes
• Convex Polytopes
• Counting d-polytopes with d+3 vertices
• Gale diagrams of convex polytopes and positive spanning sets of vectors
• Incidence graphs and unneighborly polytopes
• Inner illumination of convex polytopes
• Many neighborly polytopes and oriented matroids
• Minimal Positive 2-Spanning Sets of Vectors
• Neighborly polytopes

Cited in

(15)

• Equivelar polyhedra with few vertices
• On Dantzig figures from graded lexicographic orders
• A bound for the number of vertices of a polytope with applications
• There are asymptotically far fewer polytopes than we thought
• Vertex-facet incidences of unbounded polyhedra
• Facets with fewest vertices
• scientific article; zbMATH DE number 761902 (Why is no real title available?)
• scientific article; zbMATH DE number 5264904 (Why is no real title available?)
• Convex Bodies with Few Faces
• scientific article; zbMATH DE number 3911182 (Why is no real title available?)
• scientific article; zbMATH DE number 647646 (Why is no real title available?)
• The maximum number of complementary facets of a simplicial polytope
• Vertex-facet assignments for polytopes
• Triangle-free polytopes with few facets
• Extension complexity of polytopes with few vertices or facets

This page was built for publication: Polytopes with few vertices and few facets

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