Extremal densities for forbidden configurations in $S$-smooth numbers
Let $S = \{p_1,\dots,p_r\}$ be a finite set of distinct primes, let $Ψ_S(X)$ be the number of $S$-smooth integers not exceeding $X$, and let $F_S(X)$ be the maximum size of a subset of $M(S) \cap [1,X]$ containing no set $\{n,p_1 n,\dots,p_r n\}$. We prove that $ F_S(X)=\frac{r}{r+1}Ψ_S(X)+O_S\bigl((\log X)^{r-1}\bigr) $ as $X \to \infty$, and equivalently that $ f_S(k)=\frac{r}{r+1}k+O_S\bigl(k^{(r-1)/r}\bigr) $ for the corresponding extremal function on the first $k$ $S$-smooth numbers. We also relate this problem to the analogous extremal problem on the full interval $[1,N]$. Using the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.15515
curl -X POST /api/v1/records/arxiv/2604.15515/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.15515/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'