Objekt-Metadaten
Unit squares intersecting all secants of a square Valtr, Pavel ; Universität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik |
Main title | Unit squares intersecting all secants of a square |
Author | Valtr, Pavel |
Institution | Universität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik |
No. of Pages | 8 S. |
Series | Freie Universität Berlin, Fachbereich Mathematik : Ser. B ; 92,11 |
Classification (DDC) | 004 Data processing and Computer science |
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 2s -1 unit squares. |
Documents |
pdf-Datei
If your browser can't open the file, please download the file first and then open it
|
FU Department | Department of Mathematics and Computer Science |
Other affiliation(s) | Institut für Informatik |
Year of publication | 1992 |
Type of document | Working paper |
Language | English |
Terms of use/Rights | Nutzungsbedingungen |
Created at | 2009-03-10 : 01:33:04 |
Last changed | 2015-02-27 : 08:24:51 |
Static URL | http://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000000996 |
Statistics | |