Packing directed circuits fractionally
暂无分享,去创建一个
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.
[1] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.