On the circle covering theorem by A.W. Goodman and R.E. Goodman

DOI10.1007/S00454-017-9883-XzbMATH Open1394.52018DBLPjournals/dcg/AkopyanBG18arXiv1605.04300OpenAlexW2963492989WikidataQ59607378 ScholiaQ59607378MaRDI QIDQ1650801FDOQ1650801

Authors: Alexey Balitskiy, Mikhail Grigorev, Arseniy Akopyan 

Publication date: 13 July 2018

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: In 1945, A. W. Goodman and R. E. Goodman proved the following conjecture by P. ErdH{o}s: Given a family of (round) disks of radii $r_1$, $ldots$, $r_n$ in the plane it is always possible to cover them by a disk of radius $R=sum{r}_i$, provided they cannot be separated into two subfamilies by a straight line disjoint from the disks. In this note we show that essentially the same idea may work for different analogues and generalizations of their result. In particular, we prove the following: Given a family of positive homothetic copies of a fixed convex body $Ksubsetmathbb{R}^d$ with homothety coefficients $a{u}_1,ldots,a{u}_n>0$ it is always possible to cover them by a translate of $fracd+12left(suma{u}_{i}ight)K$, provided they cannot be separated into two subfamilies by a hyperplane disjoint from the homothets.

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

Recommendations

• scientific article; zbMATH DE number 3863993
• scientific article; zbMATH DE number 878322
• On some problems of covering the plane with circles
• On covering bounded sets by collections of circles of various radii
• On a conjecture of L. Fejes Tóth and J. Molnár about circle coverings of the plane
• scientific article; zbMATH DE number 89806
• On a covering theorem
• scientific article; zbMATH DE number 1522573
• scientific article; zbMATH DE number 3105143
• A covering theorem about radial segments

zbMATH Keywords

non-separable familypositive homothetsGoodman-Goodman theorem

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Erd?s problems and related topics of discrete geometry (52C10) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Cites Work

• Title not available (Why is that?)
• Packing convex bodies by cylinders
• Nonseparable Convex Systems
• A Circle Covering Theorem
• On non-separable families of positive homothetic convex bodies

Cited In (1)

• A cap covering theorem

This page was built for publication: On the circle covering theorem by A.W. Goodman and R.E. Goodman

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