■山積多面体と下限定理(その1)
[2]下限定理
上限予想のカウンターパートが下限予想である。
n個の頂点をもつ次元dの単体的凸多面体では山積多面体(stacked polytope)がfiを最小にするというものである。
1971年、バーネットがfd-1を肯定的に解決した(ファセット数最小)。
1973年、バーネットがf1,・・・,f-2を肯定的に解決した。
そのhベクトルは
h0=hd=1,h1=h2=・・・=hd-1=n-d
そのfベクトルは
fi=(d,i)n-(d+1,i+1)i
fd-1=(d-1)n-(d+1)(d-2)=(d+1)+(d-1)(n-d-1)
で与えられる。
===================================