Sharp Bounds for Sets with Distinct Subset Products
Combinatorics
2026-03-02 v2 Number Theory
Abstract
Let be such that for any pair of distinct subsets , the products and are distinct. We prove that , where is the prime counting function, answering a question of Erd\H{o}s.
Cite
@article{arxiv.2501.02695,
title = {Sharp Bounds for Sets with Distinct Subset Products},
author = {Rushil Raghavan},
journal= {arXiv preprint arXiv:2501.02695},
year = {2026}
}
Comments
13 pages, 4 figures. Updated to match published version