Large dilates of hypercube graphs in the plane
Classical Analysis and ODEs
2024-10-31 v2 Combinatorics
Abstract
We study a distance graph that is isomorphic to the -skeleton of an -dimensional unit hypercube. We show that every measurable set of positive upper Banach density in the plane contains all sufficiently large dilates of . This provides the first examples of distance graphs other than the trees for which a dimensionally sharp embedding in positive density sets is known.
Keywords
Cite
@article{arxiv.2309.14791,
title = {Large dilates of hypercube graphs in the plane},
author = {Vjekoslav Kovač and Bruno Predojević},
journal= {arXiv preprint arXiv:2309.14791},
year = {2024}
}
Comments
17 pages; v2: corrected typos, minor changes in the exposition