Pinnable covering conjecture for hypergraphs of different uniformities

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 ABA\cup B is pinnable, then

τ(AB)r+s2.\tau(A\cup B)\leqslant r+s-2.

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

Sources & referencesView supporting material

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.