The 3-core conjecture for maximal typical rank
The 3-core conjecture for maximal typical rank
Let be a graph with a non-empty -core, meaning its -core as defined in the paper is non-empty. Let the maximal typical rank of be the largest rank occurring typically among its matrix completions.
3-core conjecture. The maximal typical rank of is at least .
This conjecture would imply the characterization problem for planar bipartite graphs having as a typical rank, and more generally for bipartite graphs with generic completion rank . The source does not report a resolution.
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.