Homothetic triangle representations of planar graphs

08/30/2019
by   Daniel Gonçalves, et al.
0

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

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/27/2017

Planar graphs as L-intersection or L-contact graphs

The L-intersection graphs are the graphs that have a representation as i...
research
10/18/2018

Planar CPG graphs

We show that for any k ≥ 0, there exists a planar graph which is B_k+1-C...
research
05/03/2023

The independence ratio of 4-cycle-free planar graphs

We prove that every n-vertex planar graph G with no triangle sharing an ...
research
08/21/2017

3D Visibility Representations of 1-planar Graphs

We prove that every 1-planar graph G has a z-parallel visibility represe...
research
09/04/2019

On a Conjecture of Lovász on Circle-Representations of Simple 4-Regular Planar Graphs

Lovász conjectured that every connected 4-regular planar graph G admits ...
research
07/03/2023

PlanE: Representation Learning over Planar Graphs

Graph neural networks are prominent models for representation learning o...
research
05/08/2018

The interval number of a planar graph is at most three

The interval number of a graph G is the minimum k such that one can assi...

Please sign up or login with your details

Forgot password? Click here to reset