Large matching minimum degree conjecture for uniform hypergraphs
Large matching minimum degree conjecture for uniform hypergraphs
Let be a -uniform hypergraph on vertices. For integers , , , and with and , let denote the minimum integer such that every -uniform hypergraph on vertices with minimum -degree at least has a matching of size . Large matching degree conjecture. For every ,
This extends the perfect-matching threshold problem to smaller matchings. The paper presents it as a proposed generalization; the supplied text gives no resolution of the conjecture, although it records exact results in some small-uniformity cases.
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
Daniela Kühn, Deryk Osthus and Timothy Townsend, “Fractional and integer matchings in uniform hypergraphs”, arXiv:1304.6901 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.