4
$\begingroup$

Harborth's conjecture states that every planar graph can be drawn on a plane only using staight line segments of rational or integral edge length. ( There is a good mathoverflow page for this conjecture, Integral straight-line embeddings of planar graphs )

Due to Steinitz theorem, every 3-connected planar graph, so called polyhedral graph, can be realized as an edge graph (1-skeleton) of a convex polyhedron. Moreover, for every polyhedral graph, it turned out that we can find a realization in Euclidean 3-space only on integer coordinates.

My question is, in some sense, a variant of Harborth conjecture for Steinitz theorem, i.e.

Every polyhedral graph can be realized as a Euclidean convex polyhedron in which the edge lengths are all integers.

It still seems to be as difficult to answer as Harborth's original conjecture.

Has this question been studied?

$\endgroup$
2
  • $\begingroup$ This seems somewhat easier than the original conjecture since you have an additional dimension to work with and a restricted class of graphs. However it does not seem like the original conjecture implies this either. Either way, all preliminary results so far are for 3-degenerate planar graphs and the intersection of this class with polyhedral graphs (Apollonian Networks/ stacked triangulations) is obviously representable in such a way. $\endgroup$ Commented Jul 3 at 14:33
  • $\begingroup$ According to Ziegler's Lectures on Polytopes, this is an open question. However, for simplicial polytopes, the answer is yes. See this MO question: mathoverflow.net/questions/129677/… $\endgroup$
    – Tony Huynh
    Commented Jul 3 at 20:09

0

You must log in to answer this question.

Browse other questions tagged .