English

Linear configurations containing 4-term arithmetic progressions are uncommon

Combinatorics 2021-09-13 v3 Number Theory

Abstract

A linear configuration is said to be common in GG if every 2-coloring of GG yields at least the number of monochromatic instances of a randomly chosen coloring. Saad and Wolf asked whether, analogously to a result by Thomason in graph theory, every configuration containing a 4-term arithmetic progression is uncommon. We prove this in Fpn\mathbb{F}_p^n for p5p\geq 5 and large nn and in Zp\mathbb{Z}_p for large primes pp.

Keywords

Cite

@article{arxiv.2106.06846,
  title  = {Linear configurations containing 4-term arithmetic progressions are uncommon},
  author = {Leo Versteegen},
  journal= {arXiv preprint arXiv:2106.06846},
  year   = {2021}
}

Comments

Part of an earlier version of this manuscript is now available as arXiv:2109.04445

R2 v1 2026-06-24T03:08:05.590Z