The 3-core conjecture for maximal typical rank

Let GG be a graph with a non-empty 33-core, meaning its 33-core as defined in the paper is non-empty. Let the maximal typical rank of GG be the largest rank occurring typically among its matrix completions.

3-core conjecture. The maximal typical rank of GG is at least 33.

This conjecture would imply the characterization problem for planar bipartite graphs having 33 as a typical rank, and more generally for bipartite graphs with generic completion rank 22. 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

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.