A note on the pyjama problem
R. D. Malikiosis, M. Matolcsi, I. Z. Ruzsa

TL;DR
This paper investigates the pyjama problem, exploring conditions under which the plane can be covered by finitely many rotated strips of certain widths, providing new constructions and non-existence results for specific widths.
Contribution
It proves the non-existence of periodic coverings for widths less than 1/3, constructs a non-periodic covering for a specific width, and shows a finite covering exists for another width using advanced mathematical techniques.
Findings
No periodic coverings for ε<1/3
Explicit non-periodic covering for ε=1/3-1/48
Finite covering exists for ε=1/5
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 . Then we describe an explicit (non-periodic) construction for . Finally, we use a compactness argument combined with some ideas from additive combinatorics to show that a finite covering exists for . The question whether can be arbitrarily small remains open.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
