Generalized structured-cover conjecture for multipartite hypergraphs

About 12 years old · traced to

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 r−1r-1 and contained in a side or in an edge, such that

⋃i⩽kSi\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.

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.