Gyárfás–Lehel covering conjecture for cross-intersecting partite hypergraphs
Gyárfás–Lehel covering conjecture for cross-intersecting partite hypergraphs
Let and be non-empty cross-intersecting hypergraphs: every edge of meets every edge of . Suppose both are -partite and share the same -partition. A cover of is a set of vertices meeting every edge, and denotes its minimum size.
Gyárfás–Lehel conjecture. Then
The bound improves the elementary bound obtained from the union of one edge of each hypergraph. The source presents this as open and notes that the bound is tight if true.
Sources & referencesView supporting material
Primary source
Ron Aharoni, Eli Berger, Joseph Briggs, He Guo and Shira Zerbib, “Looms”, arXiv:2309.03735 (2024).
Progress summary
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.