Cohoes–Erdős Bound: Diophantine Fractional Growth

This paper introduces and formalizes the Fraction Growth Conjecture (Cohoes–Erdős Bound), which establishes a sublinear bound on the number of unique denominators in optimal unit fraction decompositions. The conjecture proposes that as the denominator of a fraction increases, the number of terms required in its minimal decomposition grows at most logarithmically. The paper provides rigorous theoretical justification using asymptotic analysis, additive number theory, and refinements to classical divisor function estimates, particularly improving upon Tenenbaum’s results. Computational validation up to ten thousand confirms that the number of unique denominators remains sublinear, supporting the conjecture. Additionally, connections to Farey sequences, Dirichlet divisor bounds, and Diophantine approximation are explored, along with broader implications for cryptography, combinatorial optimization, and computational number theory. This work advances our understanding of unit fraction growth constraints and offers a novel refinement of classical asymptotic divisor estimates.

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2025-02-12
DOI
https://doi.org/10.5281/zenodo.14861740
Primary Topic
Cardiac electrophysiology and arrhythmias
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Cohoes–Erdős Bound: Diophantine Fractional Growth

Zenodo (CERN European Organization for Nuclear Research)
Cardiac electrophysiology and arrhythmias
article

Cohoes–Erdős Bound: Diophantine Fractional Growth

article en

Abstract

This paper introduces and formalizes the Fraction Growth Conjecture (Cohoes–Erdős Bound), which establishes a sublinear bound on the number of unique denominators in optimal unit fraction decompositions. The conjecture proposes that as the denominator of a fraction increases, the number of terms required in its minimal decomposition grows at most logarithmically. The paper provides rigorous theoretical justification using asymptotic analysis, additive number theory, and refinements to classical divisor function estimates, particularly improving upon Tenenbaum’s results. Computational validation up to ten thousand confirms that the number of unique denominators remains sublinear, supporting the conjecture. Additionally, connections to Farey sequences, Dirichlet divisor bounds, and Diophantine approximation are explored, along with broader implications for cryptography, combinatorial optimization, and computational number theory. This work advances our understanding of unit fraction growth constraints and offers a novel refinement of classical asymptotic divisor estimates.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 39%
Cardiac electrophysiology and arrhythmias
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.