<p>I would like to ask on the number of different drawings of the unit distance representation of a graph, found through a semidefinite program (see www.cs.elte.hu/~lovasz/semidef.ps , p. 20-22). Since we find the Gram matrix, there should be not just one unique unit distance representation having the SAME dimension and SAME radius of course (after analyzing the Gram matrix in vectors, since one Gram matrix may give many pairs of matrices multiplied together). </p>

<p>So, do we have any information on a bound of the possible different drawings of a graph obtained by this SDP? Is it polynomial for example? Thanks</p>

CC BY-SA 3.0
2011-04-27T01:10:51.703Z
I'd happy to accept an answer, provided there is one. Do you, maybe, see any answer here in order to accept it?
N27
CC BY-SA 3.0
2011-04-27T01:18:01.850Z
As you probably know, I am talking about your other questions.
Tsuyoshi Ito
CC BY-SA 3.0
2011-04-27T01:32:58.293Z
Yes, I understood that. You indicated it in the only question of mine with no answers.
N27
<graph-theory><co.combinatorics><semidefinite-programming>
Unit distance representation of a graph through Semidefinite Programming
N27
# Unit distance representation of a graph through Semidefinite Programming

(Asked by: username_0 on 2011-04-26)

I would like to ask on the number of different drawings of the unit distance representation of a graph, found through a semidefinite program (see www.cs.elte.hu/~lovasz/semidef.ps , p. 20-22). Since we find the Gram matrix, there should be not just one unique unit distance representation having the SAME dimension and SAME radius of course (after analyzing the Gram matrix in vectors, since one Gram matrix may give many pairs of matrices multiplied together).

So, do we have any information on a bound of the possible different drawings of a graph obtained by this SDP? Is it polynomial for example? Thanks

**Tags:** graph-theory, co.combinatorics, semidefinite-programming
> **Comments:**
> **username_0**: I'd happy to accept an answer, provided there is one. Do you, maybe, see any answer here in order to accept it?  
> **username_1**: As you probably know, I am talking about your other questions.  
> **username_0**: Yes, I understood that. You indicated it in the only question of mine with no answers.  

---

## 0 answers

