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 if every 2-coloring of 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 for and large and in for large primes .
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