Graph theory seminar - David Roberson
Unique Vector Colorings: Core Concepts
Speaker: | David Roberson |
---|---|
Affiliation: | Nanyang Technological University |
Room: | Mathematics and Computer Building (MC) 6486 |
Abstract:
A vector $k$-coloring of a graph G is an assignment of real unit vectors to the vertices of $G$ such that vectors assigned to adjacent vertices have inner product at most $-1/(k-1)$.