Polynomial representation of a graph
ID: polynomial-representation-of-a-graph
Choose points and polynomials in a finite-dimensional polynomial space , with and for distinct nonadjacent vertices. Evaluation produces a fitting matrix of rank at most . Equivalently, tensoring the polynomial spaces gives linearly independent polynomials for every independent code in a strong power, proving .
New to topics? Read the docs here!