以前、simple polytopeはグラフから組合せ構造が復元できるというKalaiの結果を紹介しました。そこで登場したgeneric directonによる頂点の順位付けに関する話です。 定理 を-次元単純凸多面体とする。をgenericな一次関数とし、の頂点は、を満たすとする。…