Abstract
A cover for a family F of sets in the plane is a set into which every set in F can be isometrically moved. We are interested in the convex cover of smallest area for a given family of triangles. Park and Cheong conjectured that any family of triangles of bounded diameter has a smallest convex cover that is itself a triangle. The conjecture is equivalent to the claim that for every convex set X there is a triangle Z whose area is not larger than the area of X, such that Z covers the family of triangles contained in X. We prove this claim for the case where a diameter of X lies on its boundary. We also give a complete characterization of the smallest convex cover for the family of triangles contained in a half-disk, and for the family of triangles contained in a square. In both cases, this cover is a triangle.
| Original language | English |
|---|---|
| Pages (from-to) | 86-109 |
| Number of pages | 24 |
| Journal | Periodica Mathematica Hungarica |
| Volume | 87 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 1 Sept 2023 |
| Externally published | Yes |
Keywords
- Convex cover
- Crescent
- Half-disk
- Smallest area
- Square
- Triangles
- Universal cover
Fingerprint
Dive into the research topics of 'Covering families of triangles'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver