Structured-cover conjecture for intersecting multipartite hypergraphs

Let HH be an intersecting rr-partite hypergraph with sides V1,,VrV_1,\ldots,V_r. A cover is a set of vertices meeting every edge. The structured-cover conjecture. There exists either a side of size at most r1r-1, or an edge eHe\in H and a vertex xex\in e such that e{x}e\setminus\{x\} 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

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.