English

On uncommon systems of equations

Combinatorics 2022-10-11 v3 Number Theory

Abstract

A system of linear equations LL over Fq\mathbb{F}_q is common if the number of monochromatic solutions to LL in any two-colouring of Fqn\mathbb{F}_q^n is asymptotically at least the expected number of monochromatic solutions in a random two-colouring of Fqn\mathbb{F}_q^n. Motivated by existing results for specific systems (such as Schur triples and arithmetic progressions), as well as extensive research on common and Sidorenko graphs, the systematic study of common systems of linear equations was recently initiated by Saad and Wolf. Building upon earlier work of Cameron, Cilleruelo and Serra, as well as Saad and Wolf, common linear equations have recently been fully characterised by Fox, Pham and Zhao, who asked about common \emph{systems} of equations. In this paper we move towards a classification of common systems of two or more linear equations. In particular we prove that any system containing an arithmetic progression of length four is uncommon, confirming a conjecture of Saad and Wolf. This follows from a more general result which allows us to deduce the uncommonness of a general system from certain properties of one- or two-equation subsystems.

Keywords

Cite

@article{arxiv.2106.08986,
  title  = {On uncommon systems of equations},
  author = {Nina Kamčev and Anita Liebenau and Natasha Morrison},
  journal= {arXiv preprint arXiv:2106.08986},
  year   = {2022}
}

Comments

20 pages, accepted version

R2 v1 2026-06-24T03:16:52.506Z