On visibility and blockers

DOI10.20382/JOCG.V1I1A3zbMATH Open1408.52027arXiv0912.1150OpenAlexW2103602888MaRDI QIDQ2968067FDOQ2968067

Authors: Attila Pór, David R. Wood 

Publication date: 9 March 2017

Abstract: This expository paper discusses some conjectures related to visibility and blockers for sets of points in the plane.

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

Recommendations

• Blocking visibility for points in general position
• Progress on Dirac's conjecture
• Thirty essays on geometric graph theory
• On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
• scientific article; zbMATH DE number 2058507

zbMATH Keywords

visibilityblocking setsFreiman's theoremMotzkin-Rabin theoremRamsey-type conjectures

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Other combinatorial number theory (11B75) Erd?s problems and related topics of discrete geometry (52C10) Ramsey theory (05D10) Inverse problems of additive number theory, including sumsets (11P70)

Cited In (9)

• On blockers in continua
• Blocking visibility for points in general position
• Edge colorings avoiding patterns
• Compact grid representation of graphs
• Thirty essays on geometric graph theory
• Every large point set contains many collinear points or an empty pentagon
• Recognition and complexity of point visibility graphs
• On the connectivity of visibility graphs
• Four results about self-blocking clutters

This page was built for publication: On visibility and blockers

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