Structured-cover conjecture for intersecting multipartite hypergraphs
Structured-cover conjecture for intersecting multipartite hypergraphs
Let be an intersecting -partite hypergraph with sides . A cover is a set of vertices meeting every edge. The structured-cover conjecture. There exists either a side of size at most , or an edge and a vertex such that is a cover.
This would be a stronger form of Ryser's conjecture for intersecting hypergraphs. A fractional version is proved in the paper, but the integral assertion remains 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.