高次元の立方体でより長いスネーク経路を構成
Constructing longer snakes and improved asymptotic bounds in hypercubes
この論文をやさしく読む
ひとことで言うと
高次元の立方体グラフの中で、近道のない長い経路を新たに構成した。
何に役立つ？
超立方体上の経路長に関する組合せ論の下界を改善する。
この研究の面白いところ
20次元で具体的な長さを達成した経路を、さらに高い次元へ拡張する接合規則を示す。
どこまで分かった？
与えた値は構成による下界であり、全次元で真の最長値を確定したとは述べていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
本研究は、次元13から20までの超立方体で従来の最長記録を上回るスネークを与え、次元dが21以上の全ての場合について一般的な下界を改善する。明示的に構成したスネークは、20次元で371,711本の辺に達する。この立方体内に互いに両立する20本の経路を用意し、一般化によってdが21以上の全ての場合に、少なくとも（17/48）×2のd乗の長さを持つスネークを得る。経路同士の重なりを制御することで、より大きな立方体の各層をまたいで複製をつないでも、近道となる辺が生じない。追加の4本の経路によって、閉じた経路であるコイルにも同じ下界を与える。構成を説明し、つなぎ方の規則を証明してから長さを数える。有限個の経路と必要な交点は独立に検証できる。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We give snakes that are longer than the previous best known in dimensions 13 through 20 and improve the general lower bound for every dimension $d \geq 21$. Our explicit snakes reach 371,711 edges in dimension 20. Twenty compatible paths in that cube allow generalisation to give snakes of length at least $(17/48)2^d$ for every $d \geq 21$. Their controlled overlaps allow copies to be joined across the layers of a larger cube without creating shortcuts. Four additional paths give the same bound for coils. We explain the construction, prove the joining rule, and then count its length. The finite paths and their required intersections are independently verifiable.
arXiv ID: 2609.27483 ／ 要約の誤りについて