Crab Research
数论

合数限制下的可见格点图中的无限路径

Infinite paths in the composite-restricted visible lattice

Li, Alex Chengyu

工作论文 · Zenodo首次公开

研究概述

在两个坐标均大于一、互素且至少一个坐标为合数的格点之间,证明存在无限单位步路径;对区间 (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

数学审核

内部定稿

稿件已完成内部审核,当前公开版本尚未完成完整形式化。

审核标准
返回 数学