Dimension bound and equality characterization for binary graphical descriptions

Fix a tuple of graphs (G1,,Gd)(\mathcal{G}_1,\dots,\mathcal{G}_d) on vertex set [r][r], and let W(R2)dW \subset (\mathbb{R}^2)^{\otimes d} be the set described by this tuple. Assume that the tuple is a valid graphical description, so each Gj\mathcal{G}_j is a disjoint union of cjc_j complete bipartite graphs. Graphical-description dimension conjecture. Then

r+j=1dcj2d1+d,r+\sum_{j=1}^d c_j\leq 2^{d-1}+d,

with equality only if r=2d1r=2^{d-1}. This proposed bound would constrain the expected dimensions of all valid graphical-description varieties and would identify the only possible equality value of the number of summands.

Sources & referencesView supporting material

Primary source

Alvaro Ribot, Emil Horobet, Anna Seigal and Ettore Teixeira Turatti, “Decomposing tensors via rank-one approximations”, arXiv:2411.15935 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.