David Roberson

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Lasserre hierarchy for graph isomorphism and homomorphism indistinguishability
 
2024-11-14Paper
Lasserre hierarchy for graph isomorphism and homomorphism indistinguishability
TheoretiCS
2024-09-10Paper
Transitive nonlocal games
Journal of Mathematical Physics
2024-08-05Paper
Graph isomorphism: physical resources, optimization models, and algebraic characterizations
Mathematical Programming. Series A. Series B
2024-04-09Paper
Transitive Nonlocal Games
 
2023-12-19Paper
Quantum automorphism groups of trees
 
2023-11-08Paper
Computational and Theoretical Challenges for Computing the Minimum Rank of a Graph
INFORMS Journal on Computing
2023-01-11Paper
Oddomorphisms and homomorphism indistinguishability over graphs of bounded degree
 
2022-06-21Paper
Algebras, graphs and thetas
 
2022-04-27Paper
Solution group representations as quantum symmetries of graphs
 
2021-11-24Paper
Quantum symmetry vs nonlocal symmetry
 
2020-12-24Paper
Vector coloring the categorical product of graphs
Mathematical Programming. Series A. Series B
2020-06-26Paper
Relaxations of graph isomorphism
 
2020-05-27Paper
Nonlocal games and quantum permutation groups
Journal of Functional Analysis
2020-05-26Paper
Cores of cubelike graphs
European Journal of Combinatorics
2020-05-11Paper
Perfect strategies for non-local games
Mathematical Physics, Analysis and Geometry
2020-04-06Paper
Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs
 
2019-10-15Paper
Algebras, graphs and thetas
 
2019-10-14Paper
Homomorphisms of strongly regular graphs
Algebraic Combinatorics
2019-08-06Paper
Graph homomorphisms via vector colorings
European Journal of Combinatorics
2019-06-18Paper
Quantum and non-signalling graph isomorphisms
Journal of Combinatorial Theory. Series B
2019-06-17Paper
Oddities of quantum colorings
 
2018-01-10Paper
Nonlocal Games and Quantum Permutation Groups
 
2017-12-05Paper
Orthogonal Representations, Projective Rank, and Fractional Minimum Positive Semidefinite Rank: Connections and New Directions
The Electronic Journal of Linear Algebra
2017-11-24Paper
Sabidussi versus Hedetniemi for three variations of the chromatic number
Combinatorica
2017-11-10Paper
Universal completability, least eigenvalue frameworks, and vector colorings
Discrete & Computational Geometry
2017-10-10Paper
Bounds on Entanglement-Assisted Source-Channel Coding via the Lovász \(\vartheta \) Number and Its Variants
IEEE Transactions on Information Theory
2017-05-16Paper
A new property of the Lovász number and duality relations between graph parameters
Discrete Applied Mathematics
2017-03-15Paper
Graph homomorphisms for quantum players
 
2017-03-13Paper
Bounds on entanglement assisted source-channel coding via the Lovász \(\vartheta\) number and its variants
 
2017-03-13Paper
Homomorphisms of strongly regular graphs
Electronic Notes in Discrete Mathematics
2017-02-13Paper
Graph cores via universal completability
 
2016-10-14Paper
Fractional zero forcing via three-color forcing games
Discrete Applied Mathematics
2016-09-12Paper
Conic formulations of graph homomorphisms
Journal of Algebraic Combinatorics
2016-06-13Paper
On deciding the existence of perfect entangled strategies for nonlocal games
Chicago Journal of Theoretical Computer Science
2016-05-24Paper
Quantum homomorphisms
Journal of Combinatorial Theory. Series B
2016-03-14Paper
Cores of vertex transitive graphs
The Electronic Journal of Combinatorics
2013-06-07Paper
Häggkvist-Hell graphs: A class of Kneser-colorable graphs
Discrete Mathematics
2012-03-16Paper
Asymmetric graphs with quantum symmetry
 
N/APaper
Quantum Sabidussi's Theorem
 
N/APaper


Research outcomes over time


This page was built for person: David Roberson