On the cone of nonnegative circuits

Alan J. Hoffman; Carl W. Lee

doi:10.1007/BF02187697

Discrete and Computational Geometry

Paper

01 Sep 1986

On the cone of nonnegative circuits

Download paper

Abstract

We discuss three equivalent formulations of a theorem of Seymour on nonnegative sums of circuits of a graph, and present a different (but not shorter) proof of Seymour's resut. © 1986 Springer-Verlag New York Inc.

Paper

Two combinatorial properties of a class of simplicial polytopes

Carl W. Lee

Israel Journal of Mathematics

Paper

On the relationship between the Hausdorff distance and matrix distances of ellipsoids

Jean-Louis Goffin, Alan J. Hoffman

Linear Algebra and Its Applications

Paper

Geršgorin variations IV: A left eigenvector approach

Alan J. Hoffman, Chai Wah Wu

Linear Algebra and Its Applications

Paper

Gersgorin variations II: On themes of Fan and Gudkov

Alan J. Hoffman

Advances in Computational Mathematics

View all publications

Abstract

Related

Two combinatorial properties of a class of simplicial polytopes

On the relationship between the Hausdorff distance and matrix distances of ellipsoids

Geršgorin variations IV: A left eigenvector approach

Gersgorin variations II: On themes of Fan and Gudkov