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.
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.