数理科学特別講義VIII，数理科学特論8

岡本 吉央

レポートの割当 → こちらのwikiページから

目次

• 準備
• Tverbergの定理
• 凸集合の組合せ論
• ハムサンドイッチ定理と等分割問題
• Erdos-Szekeresの定理とRamsey理論
• 接続問題 Part I
• 接続問題 Part II：グラフの交差数
• 接続問題 Part III：多項式ハムサンドイッチ定理と平面のセル分割 (Guth-Katzの技法)
• 凸集合に対する弱εネット
• Alon-Kleitmanの(p,q)-定理
• εネットとVC次元