![](/files/happy5.png)
clutter
Ding's tau_r vs. tau conjecture ★★★
Author(s): Ding
Conjecture Let
be an integer and let
be a minor minimal clutter with
. Then either
has a
minor for some
or
has Lehman's property.
![$ r \ge 2 $](/files/tex/44f910a811a9d2212e22c6bd7fabe7de0bd5e7fe.png)
![$ H $](/files/tex/76c7b422c8e228780f70a4f31614cfcf3f831c65.png)
![$ \frac{1}{r}\tau_r(H) < \tau(H) $](/files/tex/b886bbe2e88e54cd298fbc37bbbe43ea9b09c9b7.png)
![$ H $](/files/tex/76c7b422c8e228780f70a4f31614cfcf3f831c65.png)
![$ J_k $](/files/tex/ba650479e114120ba9553d070affc34746d309b2.png)
![$ k \ge 2 $](/files/tex/1fb800e3b693294681248f4481b3c041cdcaf1d3.png)
![$ H $](/files/tex/76c7b422c8e228780f70a4f31614cfcf3f831c65.png)
Keywords: clutter; covering; MFMC property; packing
![Syndicate content Syndicate content](/misc/feed.png)