English

Tur\'an Densities for Small Hypercubes

Combinatorics 2025-07-11 v3

Abstract

How small can a set of vertices in the nn-dimensional hypercube QnQ_n be if it meets every copy of QdQ_d? The asymptotic density of such a set (for dd fixed and nn large) is denoted by γd\gamma_d. It is easy to see that γd1/(d+1)\gamma_d \leq 1/(d+1), and it is known that γd=1/(d+1)\gamma_d=1/(d+1) for d2d \leq 2, but it was recently shown that γd<1/(d+1)\gamma_d < 1/(d+1) for d8d \geq 8. In this paper we show that the latter phenomenon also holds for d=7d=7 and d=6d=6.

Keywords

Cite

@article{arxiv.2411.09445,
  title  = {Tur\'an Densities for Small Hypercubes},
  author = {David Ellis and Maria-Romina Ivan and Imre Leader},
  journal= {arXiv preprint arXiv:2411.09445},
  year   = {2025}
}

Comments

8 pages

R2 v1 2026-06-28T19:59:51.349Z