Finite sets as complements of finite unions of convex sets

DOI10.1007/s00454-009-9184-0zbMath1172.52006OpenAlexW2079957974MaRDI QIDQ2391197

Walter D. jun. Morris, James F. Lawrence

Publication date: 24 July 2009

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

Full work available at URL: https://doi.org/10.1007/s00454-009-9184-0

zbMATH Keywords

chromatic numbersvisibility graphBetti numbersunion of convex sets

Mathematics Subject Classification ID

Hypergraphs (05C65) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items (2)

Convex decompositions and the valence of some functions ⋮ On three measures of non-convexity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A three point convexity property
• A closed \((n+1)\)-convex set in \({\mathbb{R}}^ 2\) is a union of \(n^ 6\) convex sets
• The intersection of convex transversals is a convex polytope
• An extended Euler-Poincaré theorem
• The homology of ``\(k\)-equal manifolds and related partition lattices
• On visibility and covering by convex sets
• The bounded complex of a uniform affine oriented matroid is a ball
• Berge's theorem, fractional Helly, and art galleries
• The Erdos-Szekeres problem on points in convex position – a survey
• Points of Local Nonconvexity and Finite Unions of Convex Sets
• On Unions of Two Convex Sets
• Finite Unions of Convex Sets
• Visibility graphs of point sets in the plane

This page was built for publication: Finite sets as complements of finite unions of convex sets