English

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 GG if for every 2-coloring of GG 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 GG, then it is common in Fpn\mathbb{F}_p^n if and only if the equation's coefficients can be partitioned into pairs that sum to zero mod pp. This was proven by Fox, Pham and Zhao for sufficiently large nn. We generalize their result to all sufficiently large Abelian groups GG for which the equation's coefficients are coprime to G\vert G\vert

Keywords

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

R2 v1 2026-06-24T05:50:10.837Z