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.
References
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
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.