{"id":"arxiv/2607.06480","url":"https://arxiv.org/abs/2607.06480","tags":["math.CO"],"score":0,"title":"Minimum-rank parameters of complements of threshold Kneser graphs","domain":"math.CO","source":"arxiv","authors":["Tao Hu","Quanyu Tang"],"reviews":0,"subject":"math.CO","summary":"Let $J_{\\ge s}(n,k)$ be the graph whose vertices are the $k$-subsets of $[n]$, with two distinct vertices adjacent whenever their intersection has size at least $s$. Equivalently, $J_{\\ge s}(n,k)$ is the complement of a threshold Kneser graph. We determine both the symmetric minimum rank over an arbitrary infinite field and the real positive semidefinite minimum rank of this family. Specifically, for $k\\ge2$, $1\\le s\\le k-1$, and $n\\ge2k-s$, we prove $$ \\operatorname{mr}^{\\mathbb F}\\left(J_{\\ge s}(n,k)\\right) = \\binom{n-2(k-s)}{s} $$ for every infinite field $\\mathbb F$, and $$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}