Cover Image

The Quantum Homomorphism Orders are Universal

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Long, Yangjing
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C76, 05C15, 81P45 (Graph theory, Graph colouring, Quantum theory applications) F.2.2; I.2.7; G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Chollet's Permanent Conjecture for Graph Laplacians
by: Pant, Priyanshu, et al.
Published: (2026)

Ember: An Extensible Benchmark Suite for Quantum Annealing Embedding Algorithms
by: Macaskill-Smith, Zachary, et al.
Published: (2026)

Representing Higher-Order Networks: A Survey of Graph-Based Frameworks
by: Fujita, Takaaki, et al.
Published: (2026)

An algorithmic Vizing's theorem: toward efficient edge-coloring sampling with an optimal number of colors
by: De Meyer, Lucas, et al.
Published: (2025)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
by: Castonguay, Diane, et al.
Published: (2024)

On λ-backbone coloring of cliques with tree backbones in linear time
by: Michalik, Krzysztof, et al.
Published: (2021)

Circularity and Symmetries of $p$ and $p^{2}$-polygons
by: Haag, Rolf
Published: (2025)

Hamiltonicity and structure of connected biclaw-free graphs
by: Pokrovskiy, Alexey, et al.
Published: (2025)

Hamiltonian laceability with a set of faulty edges in hypercubes
by: Ali, Abid, et al.
Published: (2025)

Hamiltonian paths extending a set of matchings in hypercubes
by: Ali, Abid, et al.
Published: (2025)

Almost regular subgraphs under spectral radius constrains
by: Xu, Weilun, et al.
Published: (2024)

Herscovici Conjecture on Pebbling
by: Dhivviyanandam, I., et al.
Published: (2025)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
by: Hu, Zhiquan, et al.
Published: (2024)

On the complexity of Sandwich Problems for $M$-partitions
by: Barsukov, Alexey, et al.
Published: (2026)

Quantum Correlation Dynamics of Three Qubits in Non-Markovian Environments
by: Shukri, M. A., et al.
Published: (2021)

Separating Matchings in Cubic Graphs
by: Gutiérrez, Juan, et al.
Published: (2026)

On treewidth and maximum cliques
by: Chudnovsky, Maria, et al.
Published: (2024)

A note on locating-dominating sets in twin-free graphs
by: Bousquet, Nicolas, et al.
Published: (2024)

Extension of Krein's special method for solving integral equations
by: Grigorian, G. A.
Published: (2025)

Theoretical Foundations of Superhypergraph and Plithogenic Graph Neural Networks
by: Fujita, Takaaki, et al.
Published: (2024)

A Unimodal Conjecture Related the Quadruple Sequence on the Series
by: Yang, Limin
Published: (2026)

Burling graphs revisited, part II: Structure
by: Pournajafi, Pegah, et al.
Published: (2021)

Distant 2-Colored Components on Embeddings Part III: The General Case
by: Nevin, Joshua
Published: (2022)

Palette Sparsification via FKNP
by: Ashvinkumar, Vikrant, et al.
Published: (2024)

On graphs without four-vertex induced subgraphs
by: Cameron, Kathie, et al.
Published: (2025)

On the star b-chromatic number of a graph
by: Božović, Dragana, et al.
Published: (2025)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
by: Asratian, Armen
Published: (2024)

Distant 2-Colored Components on Embeddings Part I: Connecting Faces
by: Nevin, Joshua
Published: (2022)

Some Extensions of Thomassen's Theorem to Longer Paths
by: Nevin, Joshua
Published: (2022)

Distant 2-Colored Components on Embeddings Part II: The Short-Inseparable Case
by: Nevin, Joshua
Published: (2022)

On Strict Brambles
by: Lardas, Emmanouil, et al.
Published: (2022)

Exactly Colored Complete Subgraphs of Infinite Graphs
by: Ranđelović, Žarko
Published: (2025)

The asymptotic $χ$-boundedness of hereditary families
by: Reed, Bruce, et al.
Published: (2025)

Graph covers and semi-covers: Who is stronger?
by: Kratochvil, Jan, et al.
Published: (2025)

On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
by: Rather, Bilal Ahmad
Published: (2026)

New Optimal Results on Codes for Location in Graphs
by: Junnila, Ville, et al.
Published: (2023)

On the Boxicity of Line Graphs and of Their Complements
by: Caoduro, Marco, et al.
Published: (2025)

Irregularity and Topological Indices in Fibonacci Word Trees and Modified Fibonacci Word Index
by: Hamoud, Jasem, et al.
Published: (2025)