English

Improved lower bound for hypercube edge slicing

Combinatorics 2025-10-21 v1

Abstract

How many hyperplanes in Rn\mathbb{R}^n are needed in order to slice every edge of the nn-dimensional hypercube with vertex set {±1}n\{\pm 1\}^n? Here, we say that a hyperplane HRnH\subseteq \mathbb{R}^n 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 Rn\mathbb{R}^n, 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 nn, at least Ω(n13/19log32/19n)\Omega(n^{13/19}\log^{-32/19}n) hyperplanes are needed, improving upon the best previous lower bound Ω(n2/3log4/3n)\Omega(n^{2/3}\log^{-4/3}n) due to Klein.

Keywords

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

R2 v1 2026-07-01T06:45:12.445Z