Structured-cover conjecture for intersecting multipartite hypergraphs

At least 11 years old · documented by

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 r−1r-1, or an edge e∈He\in H and a vertex x∈ex\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.

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.