Improved lower bound for hypercube edge slicing
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917026637807616 |
|---|---|
| author | Sauermann, Lisa Xu, Zixuan |
| author_facet | Sauermann, Lisa Xu, Zixuan |
| contents | How many hyperplanes in $\mathbb{R}^n$ are needed in order to slice every edge of the $n$-dimensional hypercube with vertex set $\{\pm 1\}^n$? Here, we say that a hyperplane $H\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 $\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 $n$, at least $Ω(n^{13/19}\log^{-32/19}n)$ hyperplanes are needed, improving upon the best previous lower bound $Ω(n^{2/3}\log^{-4/3}n)$ due to Klein. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_16592 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Improved lower bound for hypercube edge slicing Sauermann, Lisa Xu, Zixuan Combinatorics 05D40 How many hyperplanes in $\mathbb{R}^n$ are needed in order to slice every edge of the $n$-dimensional hypercube with vertex set $\{\pm 1\}^n$? Here, we say that a hyperplane $H\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 $\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 $n$, at least $Ω(n^{13/19}\log^{-32/19}n)$ hyperplanes are needed, improving upon the best previous lower bound $Ω(n^{2/3}\log^{-4/3}n)$ due to Klein. |
| title | Improved lower bound for hypercube edge slicing |
| topic | Combinatorics 05D40 |
| url | https://arxiv.org/abs/2510.16592 |