English

The Rado Multiplicity Problem in Vector Spaces over Finite Fields

Combinatorics 2023-04-04 v1 Number Theory Optimization and Control

Abstract

We study an analogue of the Ramsey multiplicity problem for additive structures, in particular establishing the minimum number of monochromatic 3-APs in 3-colorings of F3n\mathbb{F}_3^n as well as obtaining the first non-trivial lower bound for the minimum number of monochromatic 4-APs in 2-colorings of F5n\mathbb{F}_5^n. The former parallels results by Cumings et al (2013) in extremal graph theory and the latter improves upon results of Saad and Wolf (2017) The lower bounds are notably obtained by extending the flag algebra calculus of Razborov (2007) to additive structures in vector spaces over finite fields.

Keywords

Cite

@article{arxiv.2304.00400,
  title  = {The Rado Multiplicity Problem in Vector Spaces over Finite Fields},
  author = {Juanjo Rué and Christoph Spiegel},
  journal= {arXiv preprint arXiv:2304.00400},
  year   = {2023}
}

Comments

20 pages, 6 figures

R2 v1 2026-06-28T09:44:50.496Z