# Straight-line drawing of regular polyhedra

Find the minimum number of straight lines needed to cover a crossing-free straight-line drawing of the icosahedron $$(13\dots 15)$$ and of the dodecahedron $$(9\dots 10)$$ (in the plane).

For example, the cube can be covered by 7 lines:

(The problem was posed 13.10.2017 by Alexander Wolff and Alexander Ravsky on page 78 of Volume 1 of the Lviv Scottish Book.

The prize for solution: A bottle of Franconia wine!).

• That's the funniest-looking cube I've ever seen. It's a cube only a combinatorialist could love. Commented Jun 16, 2018 at 12:37
• There are different kinds of Franconian wine; I hope the one offered is worth the effort (I lived in Wuerzburg for 30 years). Commented Jun 16, 2018 at 19:12
• I'm a bit confused by what's meant when you write $(13 \dots 15)$ and $(9 \dots 10)$. Are these known bounds on the numbers of lines needed for each graph? (If so I'm impressed by your upper bounds -- my first attempts came nowhere close!) Or is it something else? Commented Jun 19, 2018 at 13:35
• @WillBrian Thanks for your interest to our problem. Yes, your are right, in the brackets are the known bounds. See our paper “Drawing Graphs on Few Circles and Few Spheres”, namely p. 6 for the upper bounds and Proposition 6 for the lower bounds. Commented Jun 28, 2018 at 17:16