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!