Beyond the Richter-Thomassen Conjecture

DOI10.1137/1.9781611974331.ch68zbMath1410.52012arXiv1504.08250OpenAlexW2951139110MaRDI QIDQ4575648

János Pach, Gábor Tardos, Natan Rubin

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Erd?s problems and related topics of discrete geometry (52C10) Combinatorial complexity of geometric structures (52C45)

Related Items (5)

A crossing lemma for Jordan curves ⋮ On the number of touching pairs in a set of planar curves ⋮ Many Touchings Force Many Crossings ⋮ Twenty years of progress of \(\mathrm{JCDCG}^3\) ⋮ Many touchings force many crossings

This page was built for publication: Beyond the Richter-Thomassen Conjecture