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

主要结论拥有公开的内核检查证明包,并已审核其与论文的对应关系。这与外部同行评审是不同的验证。

审核标准
返回结果列表
返回 数学