Blocking, antiblocking, and pairs of matroids and polymatroids

doi:10.1016/0095-8956(78)90008-4

Journal of Combinatorial Theory, Series B

Volume 25, Issue 3, December 1978, Pages 313-325

https://doi.org/10.1016/0095-8956(78)90008-4 Get rights and content

Under an Elsevier user license

open archive

Abstract

I extend two theorems of Edmonds concerning common independent vectors in two polymatroids. These results give a proof of conjecture of Fulkerson on the blocker associated with the collection of k-sets independent in two matroids.

Cited by (0)

^∗: Visiting Lindemann Fellow 1975-76. Present address: London School of Economics, Houghton Street, London, England.