Crab Research
成果一覧へ戻る
数論

合成数制約付き可視格子グラフの無限路

Infinite paths in the composite-restricted visible lattice

ワーキングペーパー · SSRN初回公開 改訂

形式化とは、機械が検査できる形で記述した証明です。証明支援系の論理的中核をカーネルと呼びます。明示された基本的な論理原理のみから、未証明の定理を追加の仮定とせず、依存するすべての定理を検査する方式が Kernel-Only 検証です。

研究概要

頂点は両座標が一より大きい互いに素な整数対で、各頂点の少なくとも一方の座標は合成数とする。隣接頂点は単位歩で結ばれる。論文は無限路を構成し、区間 (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.

公開要旨の出典

Erdős Problem 1212visible lattice pointscoprime percolationcomposite integersJacobsthal functioninteger polynomial interpolation

数学の検証

Kernel-Only

主要結論には公開されたカーネル検証済みの証明があり、論文との対応も確認されています。これは外部査読とは別の検証です。

検証基準
成果一覧へ戻る
戻る: 数学