Crab Research
数論

合成数条件付き可視格子における無限経路

Infinite paths in the composite-restricted visible lattice

Li, Alex Chengyu

ワーキングペーパー · Zenodo初回公開

研究概要

両座標が 1 より大きく互いに素で、少なくとも一方が合成数である格子点を通る無限の単位歩幅経路を証明する。区間 (4/3,5/3) のほとんどすべての座標比について、その比に収束する単純無限経路を構成する。

原文要旨(英語)

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 first obtains many pairwise coprime composite rows free of small prime factors in a short band. A polynomial Jacobsthal bound supplies composite supporting columns, so a bad crossing through the band has a subcrossing of polylogarithmic width. Its large common prime divisors then force an integer interpolation polynomial of small height to vanish at one of its vertices. A summable estimate for the exceptional directions of all such polynomials permits one direction to be fixed at every sufficiently large scale. Planar crossing duality and explicit overlapping rectangles produce an unbounded connected subgraph along this direction, from which an infinite simple path is extracted.

公開要旨の出典

MathematicsNumber theory

数学の検証

内部レビュー完了

原稿は内部レビューを完了しています。この公開版の完全な形式化は、まだ確立されていません。

検証基準
戻る: 数学