Generalized structured-cover conjecture for multipartite hypergraphs

Let HH be an rr-partite hypergraph with matching number u(H)=k u(H)=k. 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 S1,,SkS_1,\ldots,S_k, each of size at most r1r-1 and contained in a side or in an edge, such that

ikSi\bigcup_{i\leqslant k}S_i

is a cover of HH.

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

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.