English

Quasirandom additive sets and Cayley hypergraphs

Combinatorics 2023-05-05 v1

Abstract

We study the interplay between notions of quasirandomness for additive sets and for hypergraphs. In particular, we show a strong connection between the notions of Gowers uniformity in the additive setting and discrepancy-type measures of quasirandomness in the hypergraph setting. Exploiting this connection, we provide a long list of disparate quasirandom properties regarding both additive sets and Cayley-type hypergraphs constructed from such sets, and show that these properties are all equivalent (in the sense of Chung, Graham and Wilson) with polynomial bounds on their interdependences.

Keywords

Cite

@article{arxiv.2305.03012,
  title  = {Quasirandom additive sets and Cayley hypergraphs},
  author = {Davi Castro-Silva},
  journal= {arXiv preprint arXiv:2305.03012},
  year   = {2023}
}

Comments

26 pages

R2 v1 2026-06-28T10:25:56.109Z