{"id":"arxiv/2610.34273","url":"https://arxiv.org/abs/2610.34273","tags":["cs.CC","cs.DM","math.CO"],"score":0,"title":"Asymptotic Rank of Complete Graph Tensors","domain":"cs.CC","source":"arxiv","authors":["Huanyi Zhou"],"reviews":0,"subject":"cs.CC","summary":"Graph tensors extend the matrix multiplication tensor by placing a two-party identity tensor on every edge of a graph and keeping one tensor leg at every vertex. We study the asymptotic rank of the tensor associated with the complete graph. For every integer $n\\geq 2$, over the complex numbers, we prove \\[ \\left\\lfloor\\frac{n^2}{4}\\right\\rfloor \\leq \\log_2\\widetilde R\\bigl(\\mathsf{GT}_2(K_n)\\bigr) \\leq \\frac{n^2}{4}. \\] The upper bound matches the maximum-cut lower bound for every even $n$ and differs from it by only $1/4$ for every odd $n$. In particular, the exponent per edge is below…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-25","reactions":{}}