Unit squares intersecting all secants of a square

3Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

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 2 s-1 unit squares. © 1994 Springer-Verlag New York Inc.

Cite

CITATION STYLE

APA

Valtr, P. (1994). Unit squares intersecting all secants of a square. Discrete & Computational Geometry, 11(1), 235–239. https://doi.org/10.1007/BF02574006

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free