Pinnable covering conjecture for hypergraphs of different uniformities

About 3 years old · traced to

Let AA be an rr-uniform hypergraph and BB an ss-uniform hypergraph on the same vertex set, so V(A)=V(B)V(A)=V(B). Assume that AA and BB are cross-intersecting. A hypergraph is pinnable if it has a set meeting every edge in exactly one vertex.

General pinnable covering conjecture. If A∪BA\cup B is pinnable, then

τ(A∪B)⩽r+s−2.\tau(A\cup B)\leqslant r+s-2.

The source proves this when s=2s=2, but leaves the general case open.

References

Primary source

Ron Aharoni, Eli Berger, Joseph Briggs, He Guo and Shira Zerbib, “Looms”, arXiv:2309.03735 (2024).

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.