pipette
ENEnglish

Random Cayley sum hypergraphs and -fold sumsets

Jihyo Chae, Hyunwoo Lee

Preprint

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