English

The Second Term for Strongly 2-Primitive Sets

Number Theory 2026-07-14 v1 Combinatorics

Abstract

Let F(n)F(n) be the largest size of a set A[1,n]A\subseteq[1,n] such that abca\nmid bc whenever a,b,cAa,b,c\in A and a{b,c}a\notin\{b,c\}, with bb and cc allowed to coincide. We prove F(n)=π(n)+(272+o(1))n2/3(logn)2. F(n)=\pi(n)+\left(\frac{27}{2}+o(1)\right)\frac{n^{2/3}}{(\log n)^2}. This determines the second-order constant conjectured by Erd\H{o}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.

Cite

@article{arxiv.2607.15306,
  title  = {The Second Term for Strongly 2-Primitive Sets},
  author = {Przemek Chojecki},
  journal= {arXiv preprint arXiv:2607.15306},
  year   = {2026}
}