Homothetic triangle representations of planar graphs
Discrete Mathematics
2019-09-02 v1 Combinatorics
Abstract
We prove that every planar graph is the intersection graph of homothetic triangles in the plane.
Keywords
Cite
@article{arxiv.1908.11749,
title = {Homothetic triangle representations of planar graphs},
author = {Daniel Gonçalves and Benjamin Lévêque and Alexandre Pinlou},
journal= {arXiv preprint arXiv:1908.11749},
year = {2019}
}
Comments
6 pages