Covering families of triangles

  • Otfried Cheong
  • , Olivier Devillers
  • , Marc Glisse
  • , Ji won Park

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)86-109
Number of pages24
JournalPeriodica Mathematica Hungarica
Volume87
Issue number1
DOIs
Publication statusPublished - 1 Sept 2023
Externally publishedYes

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