A note on the pyjama problem

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. Fin...

Full description

Saved in:
Bibliographic Details
Main Authors: Malikiosis, R.D., Matolcsi, M., Ruzsa, I.Z.
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2013
Subjects:
Online Access:https://hdl.handle.net/10356/106094
http://hdl.handle.net/10220/17933
http://dx.doi.org/10.1016/j.ejc.2013.03.001
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-106094
record_format dspace
spelling sg-ntu-dr.10356-1060942019-12-06T22:04:27Z A note on the pyjama problem Malikiosis, R.D. Matolcsi, M. Ruzsa, I.Z. School of Physical and Mathematical Sciences DRNTU::Science::Physics 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. 2013-11-29T06:28:33Z 2019-12-06T22:04:27Z 2013-11-29T06:28:33Z 2019-12-06T22:04:27Z 2013 2013 Journal Article Malikiosis, R., Matolcsi, M., & Ruzsa, I. (2013). A note on the pyjama problem. European journal of combinatorics, 34(7), 1071-1077. 0195-6698 https://hdl.handle.net/10356/106094 http://hdl.handle.net/10220/17933 http://dx.doi.org/10.1016/j.ejc.2013.03.001 en European journal of combinatorics
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic DRNTU::Science::Physics
spellingShingle DRNTU::Science::Physics
Malikiosis, R.D.
Matolcsi, M.
Ruzsa, I.Z.
A note on the pyjama problem
description 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.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Malikiosis, R.D.
Matolcsi, M.
Ruzsa, I.Z.
format Article
author Malikiosis, R.D.
Matolcsi, M.
Ruzsa, I.Z.
author_sort Malikiosis, R.D.
title A note on the pyjama problem
title_short A note on the pyjama problem
title_full A note on the pyjama problem
title_fullStr A note on the pyjama problem
title_full_unstemmed A note on the pyjama problem
title_sort note on the pyjama problem
publishDate 2013
url https://hdl.handle.net/10356/106094
http://hdl.handle.net/10220/17933
http://dx.doi.org/10.1016/j.ejc.2013.03.001
_version_ 1681041615503753216