Strong Delta Conjecture for the SAP maximum nullity parameter

Less than 1 year old · traced to

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.

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.