Showing 1–1 of 1 results for author: Globus, A

Small unit-distance graphs in the plane

Authors: Aidan Globus, Hans Parshall

Abstract: We prove that a graph on up to 9 vertices is a unit-distance graph if and only if it does not contain one of 74 so-called minimal forbidden graphs. This extends the work of Chilakamarri and Mahoney (1995), who provide a similar classification for unit-distance graphs on up to 7 vertices. We prove that a graph on up to 9 vertices is a unit-distance graph if and only if it does not contain one of 74 so-called minimal forbidden graphs. This extends the work of Chilakamarri and Mahoney (1995), who provide a similar classification for unit-distance graphs on up to 7 vertices. △ Less

Submitted 24 May, 2019; v1 submitted 19 May, 2019; originally announced May 2019.

Comments: (v3) fixed F(9,15,21) and Lemma 19