English

Large dilates of hypercube graphs in the plane

Classical Analysis and ODEs 2024-10-31 v2 Combinatorics

Abstract

We study a distance graph Γn\Gamma_n that is isomorphic to the 11-skeleton of an nn-dimensional unit hypercube. We show that every measurable set of positive upper Banach density in the plane contains all sufficiently large dilates of Γn\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.

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

R2 v1 2026-06-28T12:32:34.755Z