The Delta Conjecture for maximum nullity of graphs

From papers

Let GG be a simple graph, and let δ(G)\delta(G) denote its minimum degree. The maximum nullity M(G)\mathrm{M}(G) is the greatest nullity among matrices associated with GG in the maximum nullity problem. Delta Conjecture. For every simple graph GG,

δ(G)M(G).\delta(G) \le \mathrm{M}(G).

The conjecture arose in combinatorial matrix theory and is a lower bound on maximum nullity. It is known for all bipartite graphs and for complements of bipartite graphs, but the source does not report a complete resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

H. Tracy Hall, “The Delta Theorem: a dimension bound for faithful orthogonal graph representations”, arXiv:2601.01211 (2026).

Solutions 0

No solutions have been posted yet.