中文

对Bárány关于多面体面数问题的肯定回答

组合数学 2022-06-06 v2

摘要

尽管简单多面体与单纯多面体的面向量已有完整刻画,一般多面体的面数仍鲜为人知。约1997年,Bárány提问:对所有凸dd-多面体PP及所有0kd10 \leq k \leq d-1,是否有fk(P)min{f0(P),fd1(P)}f_k(P) \geq \min\{f_0(P), f_{d-1}(P)\}。我们肯定地回答了Bárány的问题并证明了一个更强的结论:对所有凸dd-多面体PP及所有0kd10 \leq k \leq d-1fk(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]. 前者当且仅当k=0k=0k=1k=1PP为简单多面体时取等。后者当且仅当k=d1k=d-1k=d2k=d-2PP为单纯多面体时取等。

关键词

引用

@article{arxiv.2204.02568,
  title  = {A Positive Answer to B\'ar\'any's Question on Face Numbers of Polytopes},
  author = {Joshua Hinman},
  journal= {arXiv preprint arXiv:2204.02568},
  year   = {2022}
}

备注

8 pages, 1 figure; fixed incorrect argument in Proposition 3.1, added acknowledgement