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

Previous Slide Home Next Slide

Comment: Second step of proof: classify cocircuits according to the earliest flat they intersect. Show that if there are many cocircuits of one type, then the cocircuits are large. Use randomized reorientation and bound the probability of some cocircuit being very unbalanced. "dense flats" in the oriented matroid.

Slide 0

Previous Slide Home Next Slide