合成数制約付き可視格子グラフの無限路
Infinite paths in the composite-restricted visible lattice
研究概要
頂点は両座標が一より大きい互いに素な整数対で、各頂点の少なくとも一方の座標は合成数とする。隣接頂点は単位歩で結ばれる。論文は無限路を構成し、区間 (4/3,5/3) のほとんどすべての比について、その比を極限座標比とする無限単純路を与える。改訂稿は rafalwrona の局所的な行列式の観察と、Duncan の有限路の観察を引用する。証明はさらに、小さい素因子を持たない合成数の短い帯、安全な支持列、方向を同時に制御する評価、およびスケール間の接続を与えて、大域的な定理に到達する。
元の公開問題
エルデシュ問題 1212:合成数条件付き可視格子の無限経路
Erdős Problem 1212 — An infinite unit-step path through coprime integer pairs greater than one, with at least one composite coordinate at every vertex.
rafalwrona's mixed-modulus determinant observation — Earlier public contribution; exact scope and chronology stated in the attribution correction.
Duncan's drift and finite-path observations — Earlier public contribution; exact scope and chronology stated in the attribution correction.
原文要旨(英語)
We consider the nearest-neighbour graph on pairs of integers greater than one that are coprime and have at least one composite coordinate. We prove that this graph contains an infinite simple path, answering Erdős Problem 1212 affirmatively. More precisely, for almost every slope in a fixed interval away from the diagonal, there is a ray with that limiting coordinate ratio. The proof obtains pairwise coprime rough composite rows in short bands, supplies safe composite supporting columns using a polynomial Jacobsthal bound, and forces a small integer interpolation polynomial to vanish at a point of every bad crossing. A summable simultaneous estimate for exceptional directions and planar crossing duality connect the resulting crossings across scales.
Prior mechanism and attribution. This revision credits rafalwrona's mixed-modulus determinant observation of 23 August 2026 and Duncan's drift and finite-path observations of 21 July 2026. The former shares the local arithmetic mechanism used in the interpolation step. These observations do not supply the global infinite-path construction. The present proof additionally provides rough composite bands, safe supports, simultaneous exceptional-direction estimates and connections across scales. The mathematical statements and proofs are unchanged.
数学の検証
主要結論には公開されたカーネル検証済みの証明があり、論文との対応も確認されています。これは外部査読とは別の検証です。
検証基準