The generic-rank conjecture for bipartite circulant graphs
Let be a bipartite circulant graph of the form considered in the paper, and let the generic completion rank be the rank attained by a generic matrix completion. The dimension-count prediction is
Bipartite circulant generic-rank conjecture. Every graph has generic completion rank predicted by the dimension count; equivalently,
The paper proves the dimension-count prediction for a subset of these graphs and conjectures it for all bipartite circulant graphs of this form. The claim is presented as unresolved.
References
Primary source
Daniel Irving Bernstein, Grigoriy Blekherman and Rainer Sinn, “Typical and Generic Ranks in Matrix Completion”, arXiv:1802.09513 (2019).
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
No solutions have been posted yet.