{"id":"arxiv/2607.15306","url":"https://arxiv.org/abs/2607.15306","tags":["math.NT","math.CO"],"score":0,"title":"The Second Term for Strongly 2-Primitive Sets","domain":"math.NT","source":"arxiv","authors":["Przemek Chojecki"],"reviews":0,"subject":"math.NT","summary":"Let $F(n)$ be the largest size of a set $A\\subseteq[1,n]$ such that $a\\nmid bc$ whenever $a,b,c\\in A$ and $a\\notin\\{b,c\\}$, with $b$ and $c$ allowed to coincide. We prove \\[ F(n)=π(n)+\\left(\\frac{27}{2}+o(1)\\right)\\frac{n^{2/3}}{(\\log n)^2}. \\] This determines the second-order constant conjectured by Erdős; the upper bound keeps the leading constants in his multiplicative basis, while the lower bound packs scale-separated prime triples by proper edge-colourings.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-14","reactions":{}}