MathLabs

解法: フランクル–ウィルソンの定理によるカーン=カライのボルスク予想の反証

ステップ 6/7: 明示的な反例:n=1,325n = 1{,}325 から n=63n = 63 まで
ざっくり言うと

上記の議論は、dd が天文学的に大きくなって初めて反例を保証するにすぎない。それを一つの具体的で検証可能な次元に変えるには、算術がうまくいく最小の素数冪 kk を選ぶという実際の作業が必要であった。この扉が開かれると、他の数学者たちはその後数十年をかけて、より巧妙で、手作業あるいは計算機で検証された配置を探し求め、ボルスク予想が破綻する次元を、明示的に書き下せるほど小さいところまで押し下げていった。

n=1325  (Kahn–Kalai),n=65  (Bondarenko),n=64  (Jenrich–Brouwer),n=63  (Ji)n = 1325 \;(\text{Kahn–Kalai}), \quad n = 65\;(\text{Bondarenko}), \quad n = 64\;(\text{Jenrich–Brouwer}), \quad n=63\;(\text{Ji})
詳しい解説

カーンとカライの1993年の元の議論は n=1,325n = 1{,}325(および n>2,014n > 2{,}014 すべて)についてのみ明示的な反例を与えた。その後の構成は着実に次元を下げていった:アンドリー・V・ボンダレンコ(2013年)は強正則グラフから作った2距離集合を用いて R65\mathbb{R}^{65} 内の反例を見つけ、トーマス・イェンリッヒとアンドリース・E・ブラウワー(2014年)は R64\mathbb{R}^{64} 内で厳密に検証された 352352 点の反例を発見し、2026年のイボ・ジによるプレプリントは R63\mathbb{R}^{63} 内のAI生成による 321321 点の反例を(未査読のまま)検証している。

このステップで使う知識