Universal Geometric Graphs

Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth

We introduce and study the problem of constructing geometric graphs that have few vertices and edges and that are universal for planar graphs or for some sub-class of planar graphs…