Cornuéjols–Guenin–Margot blocking-number conjecture for ideal minimally non-packing clutters
Cornuéjols–Guenin–Margot blocking-number conjecture for ideal minimally non-packing clutters
Let be an ideal minimally non-packing clutter, meaning an ideal clutter that does not have the packing property but whose proper minors have the packing property. Its blocking number is the minimum cardinality of a transversal. Cornuéjols, Guenin and Margot's conjecture. The blocking number of every ideal minimally non-packing clutter is . Existing examples described in the source all have blocking number , and the conjecture asserts that this holds for every ideal minimally non-packing clutter; no resolution is given in the supplied text.
Sources & referencesView supporting material
Primary source
Kenji Kashiwabara and Tadashi Sakuma, “On ideal minimally non-packing clutters”, arXiv:1210.4753 (2012).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.