Common and Sidorenko equations in Abelian groups
Combinatorics
2021-09-13 v2 Number Theory
Abstract
A linear configuration is said to be common in a finite Abelian group if for every 2-coloring of the number of monochromatic instances of the configuration is at least as large as for a randomly chosen coloring. Saad and Wolf conjectured that if a configuration is defined as the solution set of a single homogeneous equation over , then it is common in if and only if the equation's coefficients can be partitioned into pairs that sum to zero mod . This was proven by Fox, Pham and Zhao for sufficiently large . We generalize their result to all sufficiently large Abelian groups for which the equation's coefficients are coprime to
Cite
@article{arxiv.2109.04445,
title = {Common and Sidorenko equations in Abelian groups},
author = {Leo Versteegen},
journal= {arXiv preprint arXiv:2109.04445},
year = {2021}
}
Comments
The content of this article was previously posted as part of arXiv:2106.06846