pipette
ESEspañol

Random Cayley sum hypergraphs and -fold sumsets

Jihyo Chae, Hyunwoo Lee

Preprint

In the authors' words

We denote by the largest integer with the property that every subset of a finite abelian group of size at least is a -fold sumset. Extending a recent result of Alon and Pham, we prove that holds for all finite abelian groups and integers , where . Additionally, we also show that the lower bound holds if has no nontrivial element of order dividing . Our upper bound improves a previous result of Balogh, Liu, and Sharifzadeh, and recovers the bound of Alon and Pham in the case . The proof relies on a new upper bound for the independence number of random Cayley sum hypergraphs, which may be of independent interest.

Main resultLimitation the authors admit

Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 21 pages