On product representations of squares
Number Theory
2024-10-25 v3
Abstract
Fix . For any , let denote the cardinality of the largest subset of that does not contain distinct elements whose product is a square. Erd\H{o}s, S\'ark\H{o}zy, and S\'os showed that , , for even , and for odd . Erd\H{o}s then asked whether for odd . Using a probabilistic argument, we answer this question in the negative.
Cite
@article{arxiv.2405.11610,
title = {On product representations of squares},
author = {Terence Tao},
journal= {arXiv preprint arXiv:2405.11610},
year = {2024}
}
Comments
13 pages, one figure. This is the final version, incorporating referee comments (and slightly more numerical data)