Packing directed circuits fractionally
- Cite this article as:
- Seymour, P.D. Combinatorica (1995) 15: 281. doi:10.1007/BF01200760
- 298 Downloads
LetG be a digraph, and letk≥1, such that no “fractional” packing of directed circuits ofG has value >k, when every vertex is given “capacity” 1. We prove there is a set ofO (k logk logk) vertices meeting all directed circuits ofG.