Dimension bound and equality characterization for binary graphical descriptions
Dimension bound and equality characterization for binary graphical descriptions
Fix a tuple of graphs on vertex set , and let be the set described by this tuple. Assume that the tuple is a valid graphical description, so each is a disjoint union of complete bipartite graphs. Graphical-description dimension conjecture. Then
with equality only if . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.