Quantum Mycielski Graphs
Operator Algebras
2023-08-09 v2 Mathematical Physics
Functional Analysis
math.MP
Abstract
The classical Mycielski transformation allows for constructing from a given graph the new one, with an arbitrarily large chromatic number but preserving the size of the largest clique contained in it. This particular construction and its specific generalizations were widely discussed in graph theory literature. Here we propose an analog of these transformations for quantum graphs and study how they affect the (quantum) chromatic number as well as clique numbers associated with them.
Cite
@article{arxiv.2306.09994,
title = {Quantum Mycielski Graphs},
author = {Arkadiusz Bochniak and Paweł Kasprzak},
journal= {arXiv preprint arXiv:2306.09994},
year = {2023}
}
Comments
16 pages