Quantum Mycielski graphs
The classical Mycielski transformation allows for constructing from a given graph a 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 the clique numbers associated with them.
Authors
- Paweł Kasprzak (ORCID: https://orcid.org/0000-0001-7387-4284)
- Arkadiusz Bochniak (ORCID: https://orcid.org/0000-0001-7856-0452)
Institutions
- Max Planck Institute of Quantum Optics (DE)
- Munich Center for Quantum Science and Technology (DE)
- University of Warsaw (PL)
Publication Details
- Journal
- Journal of Noncommutative Geometry
- Published
- 2025-09-10
- DOI
- https://doi.org/10.4171/jncg/629
- Primary Topic
- Quantum Mechanics and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00