The smaller matching threshold conjecture
The smaller matching threshold conjecture
Let be the smallest integer such that every -graph on vertices with minimum -degree at least contains a matching of size . Let be the -graph whose vertex set is partitioned into , with , and whose edges are all -sets meeting .
Smaller matching threshold conjecture. Given , there exist and such that
for all and all .
The displayed value is exactly the lower bound supplied by the space barrier . The claim was known in some cases and an asymptotic version had been proved in a substantial range, but the stated general result remained open in the survey.
Sources & referencesView supporting material
Primary source
Yi Zhao, “Recent advances on Dirac-type problems for hypergraphs”, arXiv:1508.06170 (2015).
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.