English

A note on cube-free problems

Combinatorics 2025-04-04 v2

Abstract

Eberhard and Pohoata conjectured that every 33-cube-free subset of [N][N] has size less than 2N/3+o(N)2N/3+o(N). In this paper we show that if we replace [N][N] with ZN\mathbb{Z}_N the upper bound of 2N/32N/3 holds, and the bound is tight when NN is divisible by 33 since we have A={aZN:a1,2(mod3)}.A=\{a\in \mathbb{Z}_N:a\equiv 1,2\pmod{3}\}. Inspired by this observation we conjecture that every dd-cube-free subset of ZN\mathbb{Z}_N has size less than (d1)N/d(d-1)N/d where NN is divisible by dd, and we show the tightness of this bound by providing an example B={bZN:b1,2,,d1(modd)}B=\{b\in\mathbb{Z}_N:b\equiv 1,2,\ldots,d-1\pmod{d}\}. We prove the conjecture for several interesting cases, including when dd is the smallest prime factor of NN, or when NN is a prime power. We also discuss some related issues regarding {x,dx}\{x,dx\}-free sets and {x,2x,,dx}\{x,2x,\ldots,dx\}-free sets. A main ingredient we apply is to arrange all the integers into some square matrix, with m=ds×lm=d^s\times l having the coordinate (s+1,ll/d)(s+1,l-\lfloor l/d\rfloor). Here dd is a given integer and ll is not divisible by dd.

Keywords

Cite

@article{arxiv.2311.12318,
  title  = {A note on cube-free problems},
  author = {Yuchen Meng},
  journal= {arXiv preprint arXiv:2311.12318},
  year   = {2025}
}