{"id":"arxiv/2607.23004","url":"https://arxiv.org/abs/2607.23004","tags":["math.CO","cs.AI"],"score":0,"title":"Exact values and exact upper bounds for families of integers with arithmetic progression intersections (Erdős Problem #272)","domain":"math.CO","source":"arxiv","authors":["Zhanfu Yang"],"reviews":0,"subject":"math.CO","summary":"Let $t(N)$ be the largest $t$ for which there exist distinct sets $A_1,\\dots,A_t \\subseteq \\{1,\\dots,N\\}$ such that $A_i \\cap A_j$ is a nonempty arithmetic progression for all $i \\neq j$ (Erdos Problem #272). Simonovits and Sos proved $t(N)=O(N^2)$ and conjectured $\\binom{N}{2}+1$ is best possible; Szabo disproved this by a construction giving $t(N) \\geq \\binom{N}{2}+1+\\lfloor(N-1)/4\\rfloor$, proved the asymptotics $t(N)=N^2/2+O(N^{5/3}(\\log N)^3)$, and asked whether $t(N)=\\binom{N}{2}+O(N)$ and whether some element lies in all sets of any extremal family (the kernel question). We determine…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-25","reactions":{}}