Geometric graphs with no two parallel edges

DOI10.1007/S00493-008-2250-ZMaRDI QIDQ949787zbMATH OpenOpenAlexFDO

Authors Rom Pinchasi

Publication date 21 October 2008

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-008-2250-z

zbMATH Keywords

geometric graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35)

Recommendations

• Geometric graphs with no three disjoint edges
• On geometric graphs with no k pairwise parallel edges
• Geometric graphs with few disjoint edges
• On geometric graphs with no two edges in convex position
• Geometric graphs
• scientific article; zbMATH DE number 3979118
• scientific article; zbMATH DE number 3966128
• Publication:4862337
• Disjoint edges in geometric graphs
• Disjoint edges in geometric graphs

Cites work

• Bounds for generalized thrackles
• scientific article; zbMATH DE number 3896968 (Why is no real title available?)
• On Conway's thrackle conjecture
• On geometric graphs with no k pairwise parallel edges
• On geometric graphs with no two edges in convex position

Cited in

(6)

• On geometric graphs with no k pairwise parallel edges
• On the number of edges in geometric graphs without empty triangles
• A note on light geometric graphs
• Ball polytopes and the Vázsonyi problem
• A note on lenses in arrangements of pairwise intersecting circles in the plane
• The maximum number of edges in geometric graphs with pairwise virtually avoiding edges

This page was built for publication: Geometric graphs with no two parallel edges

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