Orthonormal representation of a graph

ID: orthonormal-representation-of-a-graph

Assign a real unit vector to each graph vertex, with whenever distinct vertices are nonadjacent. A handle is a further unit vector . In the handle formulation of the Lovász number, one minimizes over representations and handles. Orthonormal here does not mean every pair of assigned vectors is orthogonal.

New to topics? Read the docs here!