|国家预印本平台
首页|The independence and clique cover numbers of the squarefree graph

The independence and clique cover numbers of the squarefree graph

The independence and clique cover numbers of the squarefree graph

来源:Arxiv_logoArxiv
英文摘要

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.点此复制

评论