Infinite paths in the composite-restricted visible lattice

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. Verification status. This version presents complete mathematical proofs. These proofs have not yet been formalized in a proof assistant. Formal verification is planned; under the author's verification standard, this version is archived as a dated preprint, with active promotion of its results deferred until formal verification is complete.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-06
DOI
https://doi.org/10.5281/zenodo.22448689
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Infinite paths in the composite-restricted visible lattice

Alex Chengyu Li
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

Infinite paths in the composite-restricted visible lattice

Alex Chengyu Li
preprint en

Abstract

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. Verification status. This version presents complete mathematical proofs. These proofs have not yet been formalized in a proof assistant. Formal verification is planned; under the author's verification standard, this version is archived as a dated preprint, with active promotion of its results deferred until formal verification is complete.

Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.