EUVIMEDEUVIMED entdecken
Crossref

Vector space ramsey numbers and weakly Sidorenko affine configurations

Bryce Frederickson, Liana Yepremyan

The Quarterly Journal of Mathematics · 17.02.2025 · 76 (1) · 77-94

DOI: 10.1093/qmath/haae060 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Quarterly Journal of Mathematics, online erschienen am 17.12.2024. Verfasst von Bryce Frederickson und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 34 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

For $B \subseteq \mathbb F_q^m$, the nth affine extremal number of B is the maximum cardinality of a set $A \subseteq \mathbb F_q^n$ with no subset, which is affinely isomorphic to B. Furstenberg and Katznelson proved that for any $B \subseteq \mathbb F_q^m$, the nth affine extremal number of B is $o(q^n)$ as $n \to \infty$. By counting affine homomorphisms between subsets of $\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,t \geq 1$, let $R_q(s,t)$ denote the minimum n such that in every red–blue coloring of the one-dimensional subspaces of $\mathbb F_q^n$, there is either a red s-dimensional subspace or a blue t-dimensional subspace of $\mathbb F_q^n$. The existence of these numbers is a special case of a well-known theorem of Graham, Leeb and Rothschild. We improve the best-known upper bounds on $R_2(2,t)$, $R_3(2,t)$, $R_2(t,t)$ and $R_3(t,t)$.

Zitieren

APA

Frederickson, B., & Yepremyan, L. (2025). Vector space ramsey numbers and weakly Sidorenko affine configurations. The Quarterly Journal of Mathematics, 76(1), 77-94. https://doi.org/10.1093/qmath/haae060

Vancouver

Frederickson B, Yepremyan L. Vector space ramsey numbers and weakly Sidorenko affine configurations. The Quarterly Journal of Mathematics. 2025;76(1):77-94. doi:10.1093/qmath/haae060

BibTeX
@article{Frederickson2025,
  author = {Frederickson, Bryce and Yepremyan, Liana},
  title = {Vector space ramsey numbers and weakly Sidorenko affine configurations},
  journal = {The Quarterly Journal of Mathematics},
  year = {2025},
  volume = {76},
  number = {1},
  pages = {77--94},
  doi = {10.1093/qmath/haae060}
}
Kostenlos starten →