Dowker-type theorems for disk-polygons in normed planes

Bushra Basit,Zsolt Lángi
DOI: https://doi.org/10.1016/j.disc.2024.114019
IF: 0.961
2024-04-13
Discrete Mathematics
Abstract:A classical result of Dowker (1944) [8] states that for any plane convex body K in the Euclidean plane, the areas of the maximum (resp. minimum) area convex n -gons inscribed (resp. circumscribed) in K is a concave (resp. convex) sequence. It is known that this theorem remains true if we replace area by perimeter, the Euclidean plane by an arbitrary normed plane, or convex n -gons by disk- n -gons, obtained as the intersection of n closed Euclidean unit disks. The aim of our paper is to investigate these problems for C - n -gons, defined as intersections of n translates of the unit disk C of a normed plane. In particular, we show that Dowker's theorem remains true for the areas and the perimeters of circumscribed C - n -gons, and the perimeters of inscribed C - n -gons. We also show that in the family of origin-symmetric plane convex bodies, for a typical element C with respect to Hausdorff distance, Dowker's theorem for the areas of inscribed C - n -gons fails.
mathematics
What problem does this paper attempt to address?