English

Lower Bounds on Face Numbers of Polytopes with $m$ Facets

Combinatorics 2024-01-30 v1

Abstract

Let PP be a convex dd-polytope and 0kd10 \leq k \leq d-1. In 2023, this author proved the following inequalities, resolving a question of B\'ar\'any: fk(P)f0(P)12[(d2k)+(d2k)],fk(P)fd1(P)12[(d2dk1)+(d2dk1)]. \frac{f_k(P)}{f_0(P)} \geq \frac{1}{2}\biggl[{\lceil \frac{d}{2} \rceil \choose k} + {\lfloor \frac{d}{2} \rfloor \choose k}\biggr], \qquad \frac{f_k(P)}{f_{d-1}(P)} \geq \frac{1}{2}\biggl[{\lceil \frac{d}{2} \rceil \choose d-k-1} + {\lfloor \frac{d}{2} \rfloor \choose d-k-1}\biggr]. We show that for any fixed dd and kk, these are the tightest possible linear bounds on fk(P)f_k(P) in terms of f0(P)f_0(P) or fd1(P)f_{d-1}(P). We then give a stronger bound on fk(P)f_k(P) in terms of the Grassmann angle sum γk2(P)\gamma_k^2(P). Finally, we prove an identity relating the face numbers of a polytope with the behavior of its facets under a fixed orthogonal projection of codimension two.

Keywords

Cite

@article{arxiv.2401.15361,
  title  = {Lower Bounds on Face Numbers of Polytopes with $m$ Facets},
  author = {Joshua Hinman},
  journal= {arXiv preprint arXiv:2401.15361},
  year   = {2024}
}

Comments

8 pages