English

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 QR(2,k)QR(2,k) and the lower quantum Tur\'an numbers T(n,m)T^\downarrow(n, m) with mn/4m \geq n/4. In particular, we conclude that QR(2,2)=4QR(2,2) = 4 and confirm Weaver's conjecture that T(4,1)=4T^\downarrow(4, 1) = 4. 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

R2 v1 2026-07-01T03:47:51.597Z