Vector space Ramsey numbers and weakly Sidorenko affine configurations
Abstract
For , the -th affine extremal number of is the maximum cardinality of a set with no subset which is affinely isomorphic to . Furstenberg and Katznelson proved that for any , the -th affine extremal number of is as . By counting affine homomorphisms between subsets of , 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 , let denote the minimum such that in every red-blue coloring of the one-dimensional subspaces of , there is either a red -dimensional subspace or a blue -dimensional subspace of . 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 , , , and .
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