A convex cover for closed unit curves has area at least 0.1

DOI10.1016/J.DISOPT.2020.100608MaRDI QIDQ2218649zbMATH OpenOpenAlexFDO

Authors Bogdan Grechuk, Sittichoke Som-am

Publication date 15 January 2021

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2004.03063

zbMATH Keywords

closed curvesconvex coverconvex hullminimal-area coverworm problem

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Abstract: We improve a lower bound for the smallest area of convex covers for closed unit curves from 0.0975 to 0.1, which makes it substantially closer to the current best upper bound 0.11023. We did this by considering the minimal area of convex hull of circle, line of length 1/2, and rectangle with side 0.1727 x 0.3273. By using geometric methods and the Box search algorithm, we proved that this area is at least 0.1. We give informal numerical evidence that the obtained lower bound is close to the limit of current techniques, and substantially new idea is required to go significantly beyond 0.10044.

Recommendations

• A convex cover for closed unit curves has area at least 0.0975
• A smaller cover for closed unit curves
• A smaller cover for convex unit arcs
• A small cover for convex unit arcs
• Small convex covers for convex unit arcs
• Best partial covering of a convex domain by congruent circles of a given total area
• Covering Curves by Translates of a Convex Set
• Areas associated with a strictly locally convex curve
• Covers for closed curves of length two
• Properties of a curve whose convex hull covers a given convex body

Cites work

• A LOWER BOUND FOR LEBESGUE'S UNIVERSAL COVER PROBLEM
• A smaller cover for closed unit curves
• An improved upper bound for Leo Moser's worm problem
• Boxes for curves of constant length
• Covers for closed curves of length two
• Der zentralsymmetrische Kern und die zentralsymmetrische Hülle von konvexen Körpern
• scientific article; zbMATH DE number 3137048 (Why is no real title available?)
• scientific article; zbMATH DE number 7662626 (Why is no real title available?)
• Lower bound for convex hull area and universal cover problems
• Minimal Covers for Closed Curves
• Packing smooth curves inR^q
• Problems, problems, problems

Cited in

(7)

• Viterbo's conjecture as a worm problem
• Lower bound for convex hull area and universal cover problems
• Irregularities of Distribution, II
• A convex cover for closed unit curves has area at least 0.0975
• A smaller cover for closed unit curves
• Universal convex covering problems under translations and discrete rotations
• Covers for closed curves of length two

This page was built for publication: A convex cover for closed unit curves has area at least 0.1

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2218649)