A note on cube-free problems
Abstract
Eberhard and Pohoata conjectured that every -cube-free subset of has size less than . In this paper we show that if we replace with the upper bound of holds, and the bound is tight when is divisible by since we have Inspired by this observation we conjecture that every -cube-free subset of has size less than where is divisible by , and we show the tightness of this bound by providing an example . We prove the conjecture for several interesting cases, including when is the smallest prime factor of , or when is a prime power. We also discuss some related issues regarding -free sets and -free sets. A main ingredient we apply is to arrange all the integers into some square matrix, with having the coordinate . Here is a given integer and is not divisible by .
Cite
@article{arxiv.2311.12318,
title = {A note on cube-free problems},
author = {Yuchen Meng},
journal= {arXiv preprint arXiv:2311.12318},
year = {2025}
}