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

Note on a conjecture of Kojima and Saigal

Alan J. Hoffman

Linear Algebra and Its Applications

Paper

A characterization of nonnegative box-greedy matrices

Ulrich Faigle, Alan J. Hoffman, et al.

SIAM Journal on Discrete Mathematics

Paper

Staircase transportation problems with superadditive rewards and cumulative capacities

Alan J. Hoffman, Arthur F. Veinott Jr.

Mathematical Programming

Paper

The Numbers of Faces of Polytope Pairs and Unbounded Polyhedra

Louis J. Billera, Carl W. Lee

European Journal of Combinatorics

View all publications

Abstract

Related

Note on a conjecture of Kojima and Saigal

A characterization of nonnegative box-greedy matrices

Staircase transportation problems with superadditive rewards and cumulative capacities

The Numbers of Faces of Polytope Pairs and Unbounded Polyhedra