A308349 Number of minimal unit-distance forbidden graph minors on n vertices.

0, 0, 0, 1, 1, 1, 3, 13, 55

Offset: 1

Author

Eric W. Weisstein, May 21 2019

Keywords

• nonn
• hard
• more

References

• K. B. Chilakamarri and C. R. Mahoney, Maximal and minimal forbidden unit-distance graphs in the plane, Bulletin of the ICA, 13 (1995), 35-43.

Links

• Aidan Globus and Hans Parshall, Small unit-distance graphs in the plane, arXiv:1905.07829 [math.CO], 2019.
• Eric Weisstein's World of Mathematics, Unit-Distance Graph

Crossrefs

Cf. A059103 (simple connected unit-distance graphs).