Random Cayley sum hypergraphs and -fold sumsets
En palabras de los autores
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.
Resultado principalLimitación que admiten los autores
Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 21 pages