English

Vector space Ramsey numbers and weakly Sidorenko affine configurations

Combinatorics 2023-08-28 v1

Abstract

For BFqmB \subseteq \mathbb F_q^m, the nn-th affine extremal number of BB is the maximum cardinality of a set AFqnA \subseteq \mathbb F_q^n with no subset which is affinely isomorphic to BB. Furstenberg and Katznelson proved that for any BFqmB \subseteq \mathbb F_q^m, the nn-th affine extremal number of BB is o(qn)o(q^n) as nn \to \infty. By counting affine homomorphisms between subsets of Fqn\mathbb F_q^n, we derive new bounds and give new proofs of some previously known bounds for certain affine extremal numbers. At the same time, we establish corresponding supersaturation results. We connect these bounds to certain Ramsey-type numbers in vector spaces over finite fields. For s,t1s,t \geq 1, let Rq(s,t)R_q(s,t) denote the minimum nn such that in every red-blue coloring of the one-dimensional subspaces of Fqn\mathbb F_q^n, there is either a red ss-dimensional subspace or a blue tt-dimensional subspace of Fqn\mathbb F_q^n. The existence of these numbers is a special case of a well-known theorem of Graham, Leeb, Rothschild. We improve the best known upper bounds on R2(2,t)R_2(2,t), R3(2,t)R_3(2,t), R2(t,t)R_2(t,t), and R3(t,t)R_3(t,t).

Keywords

Cite

@article{arxiv.2308.13489,
  title  = {Vector space Ramsey numbers and weakly Sidorenko affine configurations},
  author = {Bryce Frederickson and Liana Yepremyan},
  journal= {arXiv preprint arXiv:2308.13489},
  year   = {2023}
}

Comments

19 pages, 1 figure

R2 v1 2026-06-28T12:04:30.111Z