A lower bound for 4-regular planar unit distance graphs

zbMath1262.05033arXiv1401.4377MaRDI QIDQ4906866

Sascha Kurz

Publication date: 28 February 2013

Full work available at URL: https://arxiv.org/abs/1401.4377

zbMATH Keywords

regular graph; computer search; unit distance graph

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C10: Planar graphs; geometric and topological aspects of graph theory

05C62: Graph representations (geometric and intersection representations, etc.)