The quantum Ramsey numbers $QR(2,k)$
Operator Algebras
2025-07-09 v2 Mathematical Physics
Combinatorics
math.MP
Rings and Algebras
Quantum Physics
Abstract
Operator systems of matrices can be viewed as quantum analogues of finite graphs. This analogy suggests many natural combinatorial questions in linear algebra. We determine the quantum Ramsey numbers and the lower quantum Tur\'an numbers with . In particular, we conclude that and confirm Weaver's conjecture that . We also obtain a new result for the existence of anticliques in quantum graphs of low dimension.
Keywords
Cite
@article{arxiv.2507.04128,
title = {The quantum Ramsey numbers $QR(2,k)$},
author = {Andrew Allen and Andre Kornell},
journal= {arXiv preprint arXiv:2507.04128},
year = {2025}
}
Comments
5 pages; corrected abstract