Homothetic triangle representations of planar graphs

Autor:	Gonçalves, Daniel, Lévêque, Benjamin, Pinlou, Alexandre
Rok vydání:	2019
Předmět:	Computer Science - Discrete Mathematics Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	We prove that every planar graph is the intersection graph of homothetic triangles in the plane. Comment: 6 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1908.11749 Zobrazit plný text záznamu View this record from Arxiv