Seymour's quarter-integral packing conjecture for ideal clutters
Seymour's quarter-integral packing conjecture for ideal clutters
Let be a clutter over ground set . A packing is a nonnegative vector satisfying
Its value is , and denotes the covering number of . The packing is -integral if every nonzero coordinate is at least and is an integral multiple of .
Seymour's quarter-integral packing conjecture. Every ideal clutter has a -integral packing of value .
This conjecture is described as notoriously difficult and remains open even for binary clutters and for the clutter of postman sets of a graph. The paper derives consequences of it for wise-intersecting ideal clutters.
Sources & referencesView supporting material
Primary source
Ahmad Abdi, Gérard Cornuéjols, Tony Huynh and Dabeen Lee, “Idealness of k-wise intersecting families”, arXiv:1912.00614 (2020).
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.