Fractional covering conjecture for looms
Fractional covering conjecture for looms
Let and be hypergraphs forming an -loom, and write . Define the fractional covering number of the loom by
Here is the minimum total weight of a nonnegative fractional vertex cover.
Loom fractional covering conjecture. If is an -loom, then
The source has the upper bound and proposes equality; it also notes that this conjecture would imply the Gyárfás–Lehel conjecture in the equal-uniformity setting. It remains 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
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.