Pinnable cross-intersection covering conjecture
Pinnable cross-intersection covering conjecture
Let and be cross-intersecting -uniform hypergraphs. A hypergraph is pinnable if there is a set such that for every edge ; equivalently, .
Pinnable covering conjecture. If is pinnable, then
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.
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
Sign in to submit a solution.
No solutions have been posted yet.