Freie Universität Berlin, Fachbereich Mathematik : Ser. B ; 92,11
004 Data processing and Computer science
Let S be a square of side length s > 0. We construct, for any sufficiently large s, a set of less than 1.994 s closed unit squares whose sides are parallel to those of S such that any straight line intersecting S intersects at least one square of S. It disproves L. Fejes Tòth's conjecture that, for integral s, there is no such configuration of less than 2s -1 unit squares.
If your browser can't open the file, please download the file first and then open it