
arXiv: 2012.01677
A set of positive integers is primitive (or 1-primitive) if no member divides another. Erdős proved in 1935 that the weighted sum $\sum1/(n \log n)$ for $n$ ranging over a primitive set $A$ is universally bounded over all choices for $A$. In 1988 he asked if this universal bound is attained by the set of prime numbers. One source of difficulty in this conjecture is that $\sum n^{-λ}$ over a primitive set is maximized by the primes if and only if $λ$ is at least the critical exponent $τ_1 \approx 1.14$. A set is $k$-primitive if no member divides any product of up to $k$ other distinct members. One may similarly consider the critical exponent $τ_k$ for which the primes are maximal among $k$-primitive sets. In recent work the authors showed that $τ_2 < 0.8$, which directly implies the Erdős conjecture for 2-primitive sets. In this article we study the limiting behavior of the critical exponent, proving that $τ_k$ tends to zero as $k\to\infty$.
14 pages
critical exponent, Mathematics - Number Theory, 11B75 (Primary), 11A05, 05C70 (Secondary), primitive sets, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Other combinatorial number theory, FOS: Mathematics, Mathematics - Combinatorics, Multiplicative structure; Euclidean algorithm; greatest common divisors, Number Theory (math.NT), Combinatorics (math.CO)
critical exponent, Mathematics - Number Theory, 11B75 (Primary), 11A05, 05C70 (Secondary), primitive sets, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Other combinatorial number theory, FOS: Mathematics, Mathematics - Combinatorics, Multiplicative structure; Euclidean algorithm; greatest common divisors, Number Theory (math.NT), Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
