Highly Influenced

# Permanents , Pfaffian orientations , and even directed circuits

@inproceedings{Robertson1999PermanentsP, title={Permanents , Pfaffian orientations , and even directed circuits}, author={Neil Robertson and Paul D. Seymour and Robin Thomas}, year={1999} }

- Published 1999

Given a 0-1 square matrix A, when can some of the 1’s be changed to −1’s in such a way that the permanent of A equals the determinant of the modified matrix? When does a real square matrix have the property that every real matrix with the same sign pattern (that is, the corresponding entries either have the same sign or are both zero) is nonsingular? When is a hypergraph with n vertices and n hyperedges minimally nonbipartite? When does a bipartite graph have a “Pfaffian orientation”? Given a… CONTINUE READING