Topological graphs with no self-intersecting cycle of length 4

DOI10.1145/777792.777807zbMath1376.05037OpenAlexW2036637777MaRDI QIDQ5361609

Radoa Radoicic, Rom Pinchasi

Publication date: 29 September 2017

Published in: Proceedings of the nineteenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/777792.777807

zbMATH Keywords

extremal graph theorytopological graphsself-intersecting cycle

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (2)

Geometric graphs with no self-intersecting path of length three ⋮ Noncrossing Hamiltonian paths in geometric graphs

This page was built for publication: Topological graphs with no self-intersecting cycle of length 4