Minimal forbidden-minor conjecture for the sign pattern
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.
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
Tobias Boege, Jesse Selover and Maksym Zubkov, “Sign patterns of principal minors of real symmetric matrices”, arXiv:2407.17826 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.