Papers
Topics
Authors
Recent
Search
2000 character limit reached

A proof of the Erdős primitive set conjecture

Published 4 Feb 2022 in math.NT, math.CO, and math.PR | (2202.02384v4)

Abstract: A set of integers greater than 1 is primitive if no member in the set divides another. Erd\H{o}s proved in 1935 that the series $f(A) = \sum_{a\in A}1/(a \log a)$ is uniformly bounded over all choices of primitive sets $A$. In 1986 he asked if this bound is attained for the set of prime numbers. In this article we answer in the affirmative. As further applications of the method, we make progress towards a question of Erd\H{o}s, S\'ark\"ozy, and Szemer\'edi from 1968. We also refine the classical Davenport-Erd\H{o}s theorem on infinite divisibility chains, and extend a result of Erd\H{o}s, S\'ark\"ozy, and Szemer\'edi from 1966.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 3 tweets with 229 likes about this paper.