■多面体的組み合わせ論(その4)
dとnが与えられたとき,巡回多面体と呼ばれる多面体が面数最大のなることが知られている.ファセット数の最大値のオーダーはn^[d/2]である.
===================================
n次元の中心対称多面体の場合,頂点数f0,ファセット数fn-1の間に
logf0・logfn-1≧cn
を満たす定数cが存在する.
立方体(f0=2n,f0=2^n)の場合,logf0・logfn-1は
nlogn
のオーダーであり,任意の中心対称多面体では頂点数かファセット数が大きくなってしまうのである.
===================================