Optimization Problems over Unit-Distance Representations of Graphs

Marcel K. de Carli Silva, Levent Tunçel

We study the relationship between unit-distance representations and Lovasz theta number of graphs, originally established by Lovasz. We derive and prove min-max theorems. This fram…