2025/04/01 by Trödler, Matěj, Volec, Jan, Vybíral, Jan · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.2504.00715
We elaborate on the intimate connection between the largest volume of an empty axis-parallel box in a set of n points from [0,1]d and cover-free families from the extremal set theory. This connection was discovered in a recent paper of the authors. In this work, we apply a very recent result of Michel and Scott to obtain a whole range of new lower bounds on the number of points needed so that the largest volume of such a box is bounded by a given ε. Surprisingly, it turns out that for each of the new bounds, there is a choice of the parameters d and ε such that the bound outperforms the others.