The independence and clique cover numbers of the squarefree graph
The independence and clique cover numbers of the squarefree graph
We determine the largest subset $A\subseteq \{1,\dotsc,n\}$ such that for all $a,b\in A$, the product $ab$ is not squarefree. Specifically, the maximum size is achieved by the complement of the odd squarefree numbers. This resolves a problem of Paul ErdÅs and András Sárközy from 1992.
Boris Alexeev、Dustin G. Mixon、Will Sawin
数学
Boris Alexeev,Dustin G. Mixon,Will Sawin.The independence and clique cover numbers of the squarefree graph[EB/OL].(2025-07-03)[2025-07-16].https://arxiv.org/abs/2507.01928.点此复制
评论