What Can You Draw?

DOI10.1080/00029890.2022.2128607MaRDI QIDQ5872826zbMATH OpenOpenAlexFDO

Authors Florian Frick, Fei Peng

Publication date 4 January 2023

Published in The American Mathematical Monthly (Search for Journal in Brave)

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

zbMATH Keywords

closed curveclosed-drawable setcurvaturedrawable set

Mathematics Subject Classification ID

Elementary problems in Euclidean geometries (51M04) Geometric constructions in real or complex geometry (51M15) Discrete geometry (52C99) Curves in Euclidean and related spaces (53A04)

Abstract: We address the problem of which planar sets can be drawn with a pencil and eraser. The pencil draws any union of black open unit disks in the plane $mathbb{R}^2$. The eraser produces any union of white open unit disks. You may switch tools as many times as desired. Our main result is that drawability cannot be characterized by local obstructions: A bounded set can be locally drawable, while not being drawable. We also show that if drawable sets are defined using closed unit disks the cardinality of the collection of drawable sets is strictly larger compared with the definition involving open unit disks.

Recommendations

• Universal Point Sets for Drawing Planar Graphs with Circular Arcs
• Every graph admits an unambiguous bold drawing
• Drawing arrangement graphs in small grids, or how to play Planarity
• scientific article; zbMATH DE number 3924797
• Drawing arrangement graphs in small grids, or how to play planarity

Cites work

• Differential geometry of curves and surfaces. With a new preface by the author
• scientific article; zbMATH DE number 1310479 (Why is no real title available?)
• scientific article; zbMATH DE number 1166155 (Why is no real title available?)
• On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents
• The balls do not generate all Borel sets using complements and countable disjoint unions
• The Dynkin system generated by balls in $\mathbb {R}^d$ contains all Borel sets
• The Dynkin system generated by the large balls of \(\mathbb R^n\)

This page was built for publication: What Can You Draw?

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