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.
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