arXiv · 1705.08529
Convolution estimates and the number of disjoint partitions
Abstract
Let $X$ be a finite collection of sets. We count the number of ways a disjoint union of $n-1$ subsets in $X$ is a set in $X$, and estimate this number from above by $|X|^{c(n)}$ where $$ c(n)=\left(1-\frac{(n-1)\ln (n-1)}{n\ln n} \right)^{-1}. $$ This extends the recent result of Kane-Tao, corresponding to the case $n=3$ where $c(3)\approx 1.725$, to an arbitrary finite number of disjoint $n-1$ partitions.
Explore related subjects
Keep this discovery
Paata Ivanisvili. 2017-05-23. Convolution estimates and the number of disjoint partitions. https://arxiv.org/abs/1705.08529
Cite the original work for its findings. Save a collection to share your selection of sources.