Minimal forbidden-minor conjecture for the sign pattern
Let be a real symmetric matrix whose principal-minor sign pattern agrees with on all subsets of sizes and . Minimal forbidden-minor conjecture. Then
In particular, is not representable. The preceding reductions show that representability can be tested using a polynomial system with ten variables, ten sign constraints on order-three principal minors, and the positivity of the determinant, but neither a representation nor a proof of nonrepresentability is currently known.
References
Primary source
Tobias Boege, Jesse Selover and Maksym Zubkov, “Sign patterns of principal minors of real symmetric matrices”, arXiv:2407.17826 (2025).
Progress summary
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.