Ahlswede–Khachatrian conjecture on hypergraphs without perfect fractional matchings
Ahlswede–Khachatrian conjecture on hypergraphs without perfect fractional matchings
Let be a -uniform hypergraph, where , and let a perfect fractional matching be a collection of nonnegative real numbers satisfying
Let be the set of hypergraphs without perfect fractional matchings, and define . Ahlswede–Khachatrian conjecture.
where . The conjecture gives an extremal formula for the largest number of edges in a -uniform hypergraph lacking a perfect fractional matching. The source states that it is proved up to finitely many cases that can be checked computationally; the remaining cases are therefore open in the supplied text.
Sources & referencesView supporting material
Primary source
Vladimir Blinovsky, “Minimal Number of Edges in Hypergraph Guaranteeing Perfect Fractional Matching and MMS Conjecture”, arXiv:1310.0989 (2014).
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.