{"id":"arxiv/2607.27014","url":"https://arxiv.org/abs/2607.27014","tags":["cs.CC","math.CO"],"score":0,"title":"Upper bounds for the monotone rank of the unique disjointness matrix","domain":"cs.CC","source":"arxiv","authors":["Igor S. Sergeev"],"reviews":0,"subject":"cs.CC","summary":"It is shown that the $\\mathsf{OR}$-rank (covering rank) of the $2^n \\times 2^n$ unique disjointness matrix is $n^{O(1)}(3/2)^n$, hence the known lower bound $1.5^n$ turns out to be essentially tight. By the way, an upper bound $1.89^n$ is obtained for the $\\mathsf{SUM}$-rank (partition rank) of this matrix.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}