Sharpening of Szabó's conjecture for arithmetic-progression-intersection families
Sharpening of Szabó's conjecture for arithmetic-progression-intersection families
Let be the largest for which there exist distinct sets such that is a nonempty arithmetic progression for all . A construction gives
Sharpening of Szabó's conjecture. Equality holds in this lower bound for every , that is,
The claim is verified computationally for and would imply the strongest form of Szabó's bound, while the remaining obstruction is the kernel question concerning whether an extremal family has a common element.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Zhanfu Yang, “Exact values and exact upper bounds for families of integers with arithmetic progression intersections (Erdős Problem #272)”, arXiv:2607.23004 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.