The number of faces of a simple polytope

Details The number of faces of a simple polytope The number of faces of a simple polytope

1996-12-11

arxiv.org/abs/math/9612218v1

Mathematics

Combinatorics

Scientific paper

Consider the question: Given integers $k N(d,k)$ the answer is yes if and only if $n\equiv 0\quad \pmod {G(d,k)}$. Furthermore, a formula for $G(d,k)$ is given, showing that e.g. $G(d,k)=1$ if $k\ge \left\lfloor\frac{d+1}{2}\right\rfloor$ or if both $d$ and $k$ are even, and also in some other cases (meaning that all numbers beyond $N(d,k)$ occur as the number of $k$-faces of some simple $d$-polytope). This question has previously been studied only for the case of vertices ($k=0$), where Lee \cite{Le} proved the existence of $N(d,0)$ (with $G(d,0)=1$ or $2$ depending on whether $d$ is even or odd), and Prabhu \cite{P2} showed that $N(d,0) \le cd\sqrt {d}$. We show here that asymptotically the true value of Prabhu's constant is $c=\sqrt2$ if $d$ is even, and $c=1$ if $d$ is odd.

Affiliated with

Also associated with

No associations

Rating

The number of faces of a simple polytope does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The number of faces of a simple polytope, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The number of faces of a simple polytope will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-534171