David E. Roberson

activity

20132018

most citedDeciding the existence of perfect entangled strategies for nonlocal games

7 citations · 7 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2018

Vector Coloring the Categorical Product of Graphs

Chris Godsil, David E. Roberson, Brendan Rooney +2

A vector $t$ -coloring of a graph is an assignment of real vectors $p_{1}, \dots, p_{n}$ to its vertices such that $p_{i}^{T} p_{i} = t - 1$ for all $i = 1, \dots, n$ and $p_{i}^{T} p_{j} \leq - 1$ whene…

math.CO2013

Cores of Vertex Transitive Graphs

David Roberson

A core of a graph X is a vertex minimal subgraph to which X admits a homomorphism. Hahn and Tardif have shown that for vertex transitive graphs, the size of the core must divide th…