Strong Delta Conjecture for the SAP maximum nullity parameter

Let GG be a simple graph, and let δ(G)\delta(G) denote its minimum degree. Write ν(G)\nu(G) for the greatest codimension of a faithful orthogonal representation whose Gram matrix has the Strong Arnold Property (SAP). Strong Delta Conjecture. For every simple graph GG,

δ(G)ν(G).\delta(G) \le \nu(G).

This conjecture would strengthen Maehara's conjecture because ν(G)M+(G)\nu(G)\leq \mathrm{M}_+(G). The source introduces it as a possible stronger conjecture and does not report a resolution.

Sources & referencesView supporting material

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.