ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let G(n,l)G(n,l) 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

n−⌊n2−nl⌋.n- \left\lfloor\sqrt{n^2-nl}\right\rfloor.

Bipartite circulant generic-rank conjecture. Every graph G(n,l)G(n,l) has generic completion rank predicted by the dimension count; equivalently,

gcr⁡(G(n,l))=n−⌊n2−nl⌋.\operatorname{gcr}(G(n,l))=n-\left\lfloor\sqrt{n^2-nl}\right\rfloor.

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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.