Generalized structured-cover conjecture for multipartite hypergraphs
Generalized structured-cover conjecture for multipartite hypergraphs
Let be an -partite hypergraph with matching number . A set is contained in a side or in an edge if it is a \subset of one of the sides or of one edge, respectively. Generalized structured-cover conjecture. There exist sets , each of size at most and contained in a side or in an edge, such that
is a cover of .
This would generalize the preceding structured-cover assertion and imply a strengthened form of Ryser's conjecture. The paper presents it as open.
Sources & referencesView supporting material
Primary source
Ron Aharoni, János Barát and Ian M. Wanless, “Multipartite hypergraphs achieving equality in Ryser's conjecture”, arXiv:1409.4833 (2015).
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.