Pinnable cross-intersection covering conjecture

About 3 years old · traced to

Let AA and BB be cross-intersecting rr-uniform hypergraphs. A hypergraph HH is pinnable if there is a set pp such that ∣p∩e∣=1|p\cap e|=1 for every edge e∈He\in H; equivalently, H⊥≠∅H^\perp\neq\varnothing.

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

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

This weakens the common-partition hypothesis in the Gyárfás–Lehel conjecture. The source presents it as a conjecture and does not establish it in general.

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.