1
$\begingroup$

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

$\endgroup$
  • $\begingroup$ I'd happy to accept an answer, provided there is one. Do you, maybe, see any answer here in order to accept it? $\endgroup$ – N27 Apr 27 '11 at 1:10
  • $\begingroup$ As you probably know, I am talking about your other questions. $\endgroup$ – Tsuyoshi Ito Apr 27 '11 at 1:18
  • $\begingroup$ Yes, I understood that. You indicated it in the only question of mine with no answers. $\endgroup$ – N27 Apr 27 '11 at 1:32

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.