The Delta Conjecture for maximum nullity of graphs
The Delta Conjecture for maximum nullity of graphs
Let be a simple graph, and let denote its minimum degree. The maximum nullity is the greatest nullity among matrices associated with in the maximum nullity problem. Delta Conjecture. For every simple graph ,
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
Sign in to submit a solution.
No solutions have been posted yet.