English

Cells in the box and a hyperplane

Metric Geometry 2022-12-13 v2

Abstract

It is well-known that a line can intersect at most 2n12n-1 cells of the n×nn \times n chessboard. Here we consider the high dimensional version: how many cells of the dd-dimensional n××nn\times \ldots \times n box can a hyperplane intersect? We also prove the lattice analogue of the following well-known fact. If K,LK,L are convex bodies in RdR^d and KLK\subset L, then the surface area of KK is smaller than that of LL.

Keywords

Cite

@article{arxiv.2004.12306,
  title  = {Cells in the box and a hyperplane},
  author = {Imre Barany and Peter Frankl},
  journal= {arXiv preprint arXiv:2004.12306},
  year   = {2022}
}
R2 v1 2026-06-23T15:06:05.211Z