The Delta Conjecture for maximum nullity of graphs

Less than 1 year old · traced to

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.

References

Primary source

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

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.