Given a positive integer $x$, what is the size of the largest set $A$ of integers in $[1,x]$ such that $gcd(m,n)=1$ for all $m,n \in A$?
Clearly, $|A| \geq c \frac{x}{\log x}$ by considering the set of primes up to $x$. Can we do better?
What if the interval $[1,x]$ is replaced by $[x,y]$?