A note on a theorem of Perles concerning non-crossing paths in convex geometric graphs

DOI10.1016/J.COMGEO.2008.07.002zbMath1146.05308OpenAlexW1992593977MaRDI QIDQ950403

Ana Paulina Figueroa

Publication date: 22 October 2008

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2008.07.002

zbMATH Keywords

convex geometric graphsalternating non-crossing pathnon-crossing path

Mathematics Subject Classification ID

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

Cites Work

• Ramsey-type results for geometric graphs. II
• On the length of longest alternating paths for multicoloured point sets in convex position
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on a theorem of Perles concerning non-crossing paths in convex geometric graphs