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
Asymmetric graphs with quantum symmetry
(available as arXiv preprint)
N/APaper
Quantum Sabidussi's Theorem
(available as arXiv preprint)
N/APaper
NPA hierarchy for quantum isomorphism and homomorphism indistinguishability2026-09-29Paper
Oddomorphisms and homomorphism indistinguishability over graphs of bounded degree
Journal of Combinatorial Theory. Series B
2026-09-29Paper
Quantum automorphism groups of trees
Journal of Noncommutative Geometry
2026-03-26Paper
Asymmetric graphs with quantum symmetry
Proceedings of the London Mathematical Society. Third Series
2025-11-28Paper
Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs2025-08-12Paper
Quantum automorphism groups of lexicographic products of graphs
Journal of the London Mathematical Society. Second Series
2025-05-11Paper
Solution group representations as quantum symmetries of graphs
Journal of the London Mathematical Society. Second Series
2025-04-14Paper
Lasserre hierarchy for graph isomorphism and homomorphism indistinguishability2024-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 Games2023-12-19Paper
Quantum automorphism groups of trees2023-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 degree2022-06-21Paper
Algebras, graphs and thetas
(available as arXiv preprint)
2022-04-27Paper
Solution group representations as quantum symmetries of graphs2021-11-24Paper
Quantum symmetry vs nonlocal symmetry2020-12-24Paper
Vector coloring the categorical product of graphs
Mathematical Programming. Series A. Series B
2020-06-26Paper
Relaxations of graph isomorphism2020-05-27Paper
Nonlocal games and quantum permutation groups
Journal of Functional Analysis
2020-05-26Paper
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
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 graphs2019-10-15Paper
Algebras, graphs and thetas
(available as arXiv preprint)
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
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
Quantum and non-signalling graph isomorphisms
Journal of Combinatorial Theory. Series B
2019-06-17Paper
Oddities of quantum colorings2018-01-10Paper
Nonlocal Games and Quantum Permutation Groups
(available as arXiv preprint)
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
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 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
Bounds on entanglement assisted source-channel coding via the Lovász number and its variants
(available as arXiv preprint)
2017-03-13Paper
Graph homomorphisms for quantum players2017-03-13Paper
Homomorphisms of strongly regular graphs
Electronic Notes in Discrete Mathematics
2017-02-13Paper
Graph cores via universal completability2016-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
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


Research outcomes over time


This page was built for person: David Roberson