Slide 12 of "Some Network-Flow-Like Optimization Problems."

Previous Slide Home Next Slide

Comment: A naive probabilistic argument fails due to there being too many cocircuits if the rank is at least 4. First step of proof: successively locate and contract "minimal dense flats" of the matroid.

Slide 0

Previous Slide Home Next Slide