On visibility and blockers

DOI10.20382/JOCG.V1I1A3MaRDI QIDQ2968067zbMATH OpenOpenAlexFDO

Authors Attila Pór, David R. Wood

Publication date 9 March 2017

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

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)

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

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

Cited in

(10)

• A Note on Visible Islands
• On blockers in continua
• Blocking visibility for points in general position
• Edge colorings avoiding patterns
• Thirty essays on geometric graph theory
• Compact grid representation of graphs
• 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)