Density Theorems for Intersection Graphs of $t$-Monotone Curves

DOI10.1137/12088104XzbMath1287.05067arXiv1206.2955OpenAlexW2568279178MaRDI QIDQ2870509

Andrew Suk

Publication date: 21 January 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

topological graphsdisjoint edges\(t\)-monotone curves

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Erd?s problems and related topics of discrete geometry (52C10)

Related Items (1)

Disjoint edges in topological graphs and the tangled-thrackle conjecture

This page was built for publication: Density Theorems for Intersection Graphs of $t$-Monotone Curves