Deakin University
Browse

File(s) stored somewhere else

Please note: Linked content is NOT stored on Deakin University and we can't guarantee its availability, quality, security or accept any liability.

THE LOWER BOUND THEOREM FOR d -POLYTOPES WITH 2d + 1 VERTICES

journal contribution
posted on 2023-05-26, 05:38 authored by G Pineda-Villavicencio, D Yost
The problem of calculating exact lower bounds for the number of k-faces of dpolytopes with n vertices, for each value of k, and characterizing the minimizers has recently been solved for n not exceeding 2d. We establish the corresponding result for n = 2d+ 1; the nature of the lower bounds and the minimizing polytopes are quite different in this case. As a byproduct, we also characterize all d-polytopes with d + 3 vertices and only one or two edges more than the minimum.

History

Journal

SIAM Journal on Discrete Mathematics

Volume

36

Pagination

2920-2941

ISSN

0895-4801

eISSN

1095-7146

Language

English

Issue

4

Publisher

SIAM PUBLICATIONS