The generic-rank conjecture for bipartite circulant graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.