The Maximum Number of Tangencies Among Convex Regions with a Triangle-Free Intersection Graph

DOI10.1007/978-1-4614-0110-0_3zbMath1276.52002OpenAlexW125835800MaRDI QIDQ2849796

Eyal Ackerman

Publication date: 25 September 2013

Published in: Thirty Essays on Geometric Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-0110-0_3

zbMATH Keywords

intersection graphconvex bodiesnumber of tangent pairs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (2)

Tangencies between families of disjoint regions in the plane ⋮ On the number of tangencies among 1-intersecting \(x\)-monotone curves

This page was built for publication: The Maximum Number of Tangencies Among Convex Regions with a Triangle-Free Intersection Graph