Erdős problem 785
Let be infinite sets such that contains all large integers. Let and similarly for . Is it true that if then as ?
Sources
FormalConjectures/ErdosProblems/
785.lean
Retained formal statement
Let be infinite sets such that contains all large integers. Let and similarly for . Is it true that if then as ?
A conjecture of Erdős and Danzer. The answer is yes, proved by Sárközy and Szemerédi [SaSz94], who actually proved that it is impossible for
True ↔ ∀ (A B : Set ℕ), A.Infinite → B.Infinite → Erdos785.IsExactAdditiveComplement A B → Filter.Tendsto (fun x => ↑(Erdos785.counting A x) * ↑(Erdos785.counting B x) - ↑x) Filter.atTop Filter.atTopSolvedStatement only, no proof