Berge's theorem, fractional Helly, and art galleries

DOI10.1016/J.DISC.2005.12.028MaRDI QIDQ2433698zbMATH OpenOpenAlexFDO

Authors Imre Bárány, Jiří Matoušek

Publication date 30 October 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.12.028

zbMATH Keywords

art galleryHelly-type theoremtransversal

Mathematics Subject Classification ID

Helly-type theorems and geometric transversal theory (52A35)

Recommendations

• On galleries with no bad points
• scientific article; zbMATH DE number 4096266
• Art gallery theorems for guarded guards.
• The art gallery theorem, revisited
• scientific article; zbMATH DE number 2163102

Cites work

• A generalization of Caratheodory's theorem
• A Problem of Geometry in R n
• Bounding the piercing number
• Guarding galleries where every point sees a large area
• Guarding galleries where no point sees a small area.
• scientific article; zbMATH DE number 3150463 (Why is no real title available?)
• scientific article; zbMATH DE number 3179986 (Why is no real title available?)
• scientific article; zbMATH DE number 480237 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• scientific article; zbMATH DE number 3102025 (Why is no real title available?)
• Intersection patterns of convex sets
• On galleries with no bad points
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Points and triangles in the plane and halving planes in space
• Starshaped Unions and Nonempty Intersections of Convex Sets in R d
• Supersaturated graphs and hypergraphs
• Transversal numbers for hypergraphs arising in geometry
• Über eine Variante zum Hellyschen Satz

Cited in

(4)

• Starshaped sets
• Finite sets as complements of finite unions of convex sets
• Helly’s theorem: New variations and applications
• A new topological Helly theorem and some transversal results

This page was built for publication: Berge's theorem, fractional Helly, and art galleries

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