Large dilates of hypercube graphs in the plane

Abstract

We study a distance graph ${\Gamma }_n$ that is isomorphic to the $1$-skeleton of an $n$-dimensional unit hypercube. We show that every measurable set of positive upper Banach density in the plane contains all sufficiently large dilates of ${\Gamma }_n$. This provides the first examples of distance graphs other than the trees for which a dimensionally sharp embedding in positive density sets is known.

arXiv comment17 pages; v2: corrected typos, minor changes in the exposition

References in corpus (15)

• Boundedness of the twisted paraproduct
• Bellman function technique for multilinear estimates and an application to generalized paraproducts
• Norm-variation of ergodic averages with respect to two commuting transformations
• Dyadic triangular Hilbert transform of two general and one not too general function
• On side lengths of corners in positive density subsets of the Euclidean space
• Distance Graphs and sets of positive upper density in ${\mathbb{R}}^d$
• A Roth type theorem for dense subsets of ${\mathbb{R}}^d$
• One modification of the martingale transform and its applications to paraproducts and stochastic integrals
• A Szemerédi-type theorem for subsets of the unit cube
• Singular Brascamp-Lieb inequalities with cubical structure
• Quantitative norm convergence of double ergodic averages associated with two commuting group actions
• Boxes, extended boxes, and sets of positive upper density in the Euclidean space
• Density theorems for anisotropic point configurations
• The density of sets containing large similar copies of finite sets
• Convergence of ergodic-martingale paraproducts