Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/106094
Title: | A note on the pyjama problem | Authors: | Malikiosis, R.D. Matolcsi, M. Ruzsa, I.Z. |
Keywords: | DRNTU::Science::Physics | Issue Date: | 2013 | Source: | Malikiosis, R., Matolcsi, M., & Ruzsa, I. (2013). A note on the pyjama problem. European journal of combinatorics, 34(7), 1071-1077. | Series/Report no.: | European journal of combinatorics | Abstract: | This note concerns the so-called pyjama problem, whether it is possible to cover the plane by finitely many rotations of vertical strips of half-width ε. We first prove that there exist no periodic coverings for ε<1/3. Then we describe an explicit (non-periodic) construction for ε=1/3 - 1/48. Finally, we use a compactness argument combined with some ideas from additive combinatorics to show that finite coverings exist for all ε>1/5. The question whether ε can be arbitrarily small remains open. | URI: | https://hdl.handle.net/10356/106094 http://hdl.handle.net/10220/17933 |
ISSN: | 0195-6698 | DOI: | 10.1016/j.ejc.2013.03.001 | Schools: | School of Physical and Mathematical Sciences | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | SPMS Journal Articles |
SCOPUSTM
Citations
50
1
Updated on Mar 21, 2025
Web of ScienceTM
Citations
50
1
Updated on Oct 27, 2023
Page view(s) 50
498
Updated on Mar 24, 2025
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.