covering


Ding's tau_r vs. tau conjecture ★★★

Author(s): Ding

\begin{conjecture} Let $r \ge 2$ be an integer and let $H$ be a minor minimal \Def{clutter} with $\frac{1}{r}\tau_r(H) < \tau(H)$. Then either $H$ has a $J_k$ minor for some $k \ge 2$ or $H$ has Lehman's property. \end{conjecture}

Keywords: clutter; covering; MFMC property; packing

Syndicate content