Brunn-Minkowski type estimates for certain discrete sumsets
Combinatorics
2024-09-10 v1
Abstract
Let be natural numbers and let be linear transformations such that there are no non-trivial subspaces of the same dimension satisfying for every . For every non-empty, finite set , we prove that where is some absolute constant depending on . Building on work of Conlon-Lim, we can show stronger lower bounds when is even and satisfy some further incongruence conditions, consequently resolving various cases of a conjecture of Bukh. Moreover, given any and any finite, non-empty set not contained in a translate of some hyperplane, we prove sharp lower bounds for the cardinality of the -fold sumset in terms of and . This can be seen as a -fold generalisation of Freiman's lemma.
Cite
@article{arxiv.2409.05638,
title = {Brunn-Minkowski type estimates for certain discrete sumsets},
author = {Albert Lopez Bruch and Yifan Jing and Akshat Mudgal},
journal= {arXiv preprint arXiv:2409.05638},
year = {2024}
}
Comments
17 pages