Improved lower bound for hypercube edge slicing
Combinatorics
2025-10-21 v1
Abstract
How many hyperplanes in are needed in order to slice every edge of the -dimensional hypercube with vertex set ? Here, we say that a hyperplane slices an edge of the hypercube if it contains exactly one interior point of the edge. The problem of determining the minimum possible size of a collection of hyperplanes in , such that every edge of the hypercube is sliced by at least one of these hyperplanes, is more than 50 years old and has been studied by many researchers. We prove that, for sufficiently large , at least hyperplanes are needed, improving upon the best previous lower bound due to Klein.
Cite
@article{arxiv.2510.16592,
title = {Improved lower bound for hypercube edge slicing},
author = {Lisa Sauermann and Zixuan Xu},
journal= {arXiv preprint arXiv:2510.16592},
year = {2025}
}
Comments
21 pages