Homothetic triangle representations of planar graphs

2019/08/30 by Gonçalves, Daniel, Lévêque, Benjamin, Pinlou, Alexandre
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics

paper · doi:10.48550/arxiv.1908.11749

Abstract

We prove that every planar graph is the intersection graph of homothetic triangles in the plane.

Related

• New representation results for planar graphs
• 3-colorable planar graphs have an intersection segment representation using 3 slopes
• Planar graphs as L-intersection or L-contact graphs
• Homothetic Polygons and Beyond: Intersection Graphs, Recognition, and Maximum Clique
• Straight Line Triangle Representations