8 problems
- 0 votes0 replies0 views
Johnston's conjecture on into copositivity preservers
Let be the real symmetric matrices, and let denote the cone of copositive matrices. An into copositivity preserver is a linear ma…
- 0 votes0 replies0 views
Algorithmic certification conjecture for completely positive matrices
Let be a rational matrix. A matrix with certifies that , while a rational…
- 0 votes0 replies1 view
Membership conjecture for graph matrices in the copositive hierarchy
Let be a graph with stability number , and let , , and denote its adjacency, identity, and all-ones matrices, respectively. Define … By the Motzkin–Strau…
- 0 votes0 replies0 views
Finite termination of the extended simplex procedure for non-completely-positive matrices
Finite-termination conjecture. For , Procedure with a suitable pivot rule in Step2(b) ends after finitely many iterations with a separating witness .
- 0 votes0 replies1 view
The forbidden-subgraph characterization conjecture for SPN graphs
Forbidden-subgraph characterization conjecture. The list of graphs in Theorem is a complete list of forbidden subgraphs for the property of being SPN.
- 0 votes0 replies0 views
The subdivision conjecture for
Subdivision conjecture for . Every subdivision of in which all six edges were subdivided, each at least once, is SPN.
- 0 votes0 replies0 views
Hiriart-Urruty–Seeger maximal-angle conjecture for copositive matrices
Let denote the cone of copositive matrices of order , and let be the maximal possible angle between two matrices in this cone. Hir…
- 0 votes0 replies0 views
Strict copositivity conjecture for nonexistence in non-cooperative cubic elliptic systems
Strict copositivity conjecture. Strict copositivity of should be sufficient to ensure that the system admits no nontrivial solution.