Counting d-Polytopes with d+3 Vertices

Eric Fusy
The Electronic Journal of Combinatorics,
R23, Volume 13(1), 2006.
http://www.combinatorics.org/Volume_13/Abstracts/v13i1r23.html

頂点数がd+3のd次元凸多面体の(組合せ同値類の)数はいくつでしょうか？という問いに答えている．
Exact formulaを導くだけではなくて，漸近解析も行なっている．
手法としてはもちろんGale diagramを用いるのだけども，PerlesとLloydによる先行研究を下敷きにして，なにやらオートマトンを持ち出して，そこから母関数をひねりだしているようだ．かなり複雑．