The independence and clique cover numbers of the squarefree graph

Boris Alexeev, Dustin G. Mixon, Will Sawin

We determine the largest subset $A\subseteq \{1,\dots ,n\}$ such that for all $a,b\in A$, the product $ab$ is not squarefree. Specifically, the maximum size is achieved by the comp…