近似スペルナーの困難性と嫌悪のない均等ケーキ分割への応用

任意の定数次元において、3色以上の小単体を見つけるのは計算困難である。これは、3人以上の代理人に対して嫌悪のない均等ケーキ分割を見つけるのが計算困難であることを示唆する。