{"id":"arxiv/2604.15515","url":"https://arxiv.org/abs/2604.15515","tags":["math.NT","math.CO"],"score":0,"title":"Extremal densities for forbidden configurations in $S$-smooth numbers","domain":"math.NT","source":"arxiv","authors":["Nikola Veselinov"],"reviews":0,"subject":"math.NT","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-16","reactions":{}}