English

Weak hypergraph regularity and applications to geometric Ramsey theory

Combinatorics 2023-01-27 v1 Classical Analysis and ODEs Number Theory

Abstract

Let Δ=Δ1××ΔdRn\Delta=\Delta_1\times\ldots\times \Delta_d\subseteq\mathbb{R}^n, where Rn=Rn1××Rnd\mathbb{R}^n=\mathbb{R}^{n_1}\times\cdots\times\mathbb{R}^{n_d} with each ΔiRni\Delta_i\subseteq\mathbb{R}^{n_i} a non-degenerate simplex of nin_i points. We prove that any set SRnS\subseteq \mathbb{R}^n, with n=n1++ndn=n_1+\cdots +n_d of positive upper Banach density necessarily contains an isometric copy of all sufficiently large dilates of the configuration Δ\Delta. In particular any such set SR2dS\subseteq \mathbb{R}^{2d} contains a dd-dimensional cube of side length λ\lambda, for all λλ0(S)\lambda\geq \lambda_0(S). We also prove analogous results with the underlying space being the integer lattice. The proof is based on a weak hypergraph regularity lemma and an associated counting lemma developed in the context of Euclidean spaces and the integer lattice.

Keywords

Cite

@article{arxiv.2301.11319,
  title  = {Weak hypergraph regularity and applications to geometric Ramsey theory},
  author = {Neil Lyall and Akos Magyar},
  journal= {arXiv preprint arXiv:2301.11319},
  year   = {2023}
}
R2 v1 2026-06-28T08:22:09.492Z