arXiv++ Combinatorics

Browse math.CO papers from arXiv

Large dilates of hypercube graphs in the plane

Published: 2023-09-26 | Updated: 2024-02-12
Comments: 17 pages; v2: corrected typos, minor changes in the exposition
Journal: Anal. Math. 50 (2024), 893-915

Abstract

We study a distance graph $Γ_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 $Γ_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.

BibTeX

Loading...