Weak hypergraph regularity and applications to geometric Ramsey theory
Combinatorics
2023-01-27 v1 Classical Analysis and ODEs
Number Theory
Abstract
Let , where with each a non-degenerate simplex of points. We prove that any set , with of positive upper Banach density necessarily contains an isometric copy of all sufficiently large dilates of the configuration . In particular any such set contains a -dimensional cube of side length , for all . 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.
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}
}