Brubach–Sankararaman–Srinivasan–Xu sampling conjecture for hypergraph matchings
Let H=(V,E)H=(V,E)H=(V,E) be a hypergraph, let w∈R≥0Ew\in\mathbb{R}_{\geq 0}^Ew∈R≥0E be edge weights, and let x∈[0,1]Ex\in[0,1]^Ex∈[0,1]E be a fractional matching, meaning that … where δ(v)=e∈E:v∈e\delta(v)=\\{e\in E:v\in e\\}δ(v)=e∈E:v∈e…
MathDB