Piercing quasi-rectangles-On a problem of Danzer and Rogers
Pach, Janos; Tardos, Gabor
2012

Abstract

It is an old problem of Danzer and Rogers to decide whether it is possible to arrange 0(1/epsilon) points in the unit square so that every rectangle of area epsilon > 0 within the unit square contains at least one of them. We show that the answer to this question is in the negative if we slightly relax the notion of rectangles, as follows.

Details

Title Piercing quasi-rectangles-On a problem of Danzer and Rogers
Author(s) Pach, Janos ; Tardos, Gabor
Published in Journal of Combinatorial Theory, Series A
Volume 119
Issue 7
Pages 1391-1397
Date 2012
Publisher Elsevier
ISSN 0097-3165
Keywords
Language English
DOI https://doi.org/10.1016/j.jcta.2012.03.011
Other identifier(s) View record in Web of Science
Laboratories DCG
Record Appears in Scientific production and competences > SB - School of Basic Sciences > SB Archives > DCG - Chair of Combinatorial Geometry
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date 2012-07-27

Actions