Tur\'an Densities for Small Hypercubes
Combinatorics
2025-07-11 v3
Abstract
How small can a set of vertices in the -dimensional hypercube be if it meets every copy of ? The asymptotic density of such a set (for fixed and large) is denoted by . It is easy to see that , and it is known that for , but it was recently shown that for . In this paper we show that the latter phenomenon also holds for and .
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