Crossing by lines all edges of a line arrangement

DOI10.1016/J.DISC.2013.07.008MaRDI QIDQ389464zbMATH OpenOpenAlexFDO

Authors Rom Pinchasi

Publication date 20 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Dirac's conjectureline arrangementzone theorem

Mathematics Subject Classification ID

Other designs, configurations (05B30) Configuration theorems in linear incidence geometry (51A20) Computing methodologies for image processing (68U10)

Recommendations

• Crossing edges and faces of line arrangements in the plane
• A pseudoline counterexample to the strong Dirac conjecture
• A note on the weak Dirac conjecture
• A note on the minimum number of red lines needed to pierce the intersections of blue lines
• Extremal problems in discrete geometry

Cites work

• A solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane
• Arrangements of Lines with a Large Number of Triangles
• COLLINEARITY PROPERTIES OF SETS OF POINTS
• Extremal problems in discrete geometry
• scientific article; zbMATH DE number 4213489 (Why is no real title available?)
• Improving the crossing lemma by finding more crossings in sparse graphs
• On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
• Progress on Dirac's conjecture
• Some combinatorial problems in the plane
• The power of geometric duality

Cited in

(8)

• A note on the minimum number of red lines needed to pierce the intersections of blue lines
• Many touchings force many crossings
• scientific article; zbMATH DE number 5624810 (Why is no real title available?)
• A pseudoline counterexample to the strong Dirac conjecture
• Edge crossings in random linear arrangements
• A note on the weak Dirac conjecture
• Crossing edges and faces of line arrangements in the plane
• The Dirac-Goodman-Pollack conjecture

This page was built for publication: Crossing by lines all edges of a line arrangement

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