An unbounded matroid intersection polyhedron |
| |
Authors: | W.H. Cunningham |
| |
Affiliation: | Department of Mathematical Sciences The Johns Hopkins University Baltimore, Maryland 21218, USA |
| |
Abstract: | A characterization of the maximum-cardinality common independent sets of two matroids via an unbounded convex polyhedron is proved, confirming a conjecture of D.R. Fulkerson. A similar result, involving a bounded polyhedron, is the well-known matroid intersection polyhedron theorem of Jack Edmonds; Edmonds's theorem is used in the proof. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|