The good-function conjecture for hypergraph matching

From papers

Let H=(V,E)H=(V,E)) be a hypergraph. A function gg on the edges of HH is called good for HH in the sense of the paper's preceding proposition, which characterizes the weighted matching guarantee used in its algorithmic framework.

Good-function conjecture. If

g(e)=1e1+1/eg(e)=\frac{1}{|e|-1+1/|e|}

for every edge ee of HH, then gg is good for HH.

This conjecture would, in particular, imply the Füredi–Kahn–Seymour conjecture. The supplied context does not provide the full definition of “good” or evidence that the conjecture has been resolved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Nikhil Bansal and David G. Harris, “Some remarks on hypergraph matching and the Füredi-Kahn-Seymour conjecture”, arXiv:2011.07097 (2022).

Solutions 0

No solutions have been posted yet.