Cells in the box and a hyperplane

Imre Barany, Peter Frankl

It is well-known that a line can intersect at most $2n-1$ cells of the $n\times n$ chessboard. Here we consider the high dimensional version: how many cells of the $d$-dimensional…