arxiv
PublishedJuly 28, 2026 at 4:00 AM
—neutral
Exact values and exact upper bounds for families of integers with arithmetic progression intersections (Erd\H{o}s Problem #272)
Publisher summary· verbatim
arXiv:2607.23004v1 Announce Type: cross Abstract: 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)$ a
Stay posted· Newsletter
Three short emails a week: Monday, Wednesday and Friday. Top movers, new models and the most-referenced story.
Your email is used only to send The Bubble Brief. Privacy policy
Discussion
No replies yet. Be first.
Related coverage
More from ARXIV
arxivAn AI Security Agent for University ACMIS: Multi-Vector Threat Detection and Automated Response9harxivLearning Transferable Latent User Preferences for Human-Aligned Decision Making9harxivRepair the Core, Not the Symptom: Planning-Graph Repair for Long-Horizon Agents9harxivIndustryForge-27B: A Domain-Enhanced Multimodal Foundation Model for Industrial CAD9hThe Bubble Brief
MON · WED · FRIRead AI insights every Monday, Wednesday and Friday — top movers, new models, story of the week.
Your email is used only to send The Bubble Brief. Privacy policy
Originally published on arxiv ↗