Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The maximum number of edges of a -uniform hypergraph on vertices with matching number is for all and with , as the paper's abstract states its main theorem. In the notation of Problem 1020, with ,
which is the whole range in which the conjecture is meaningful at , so the case of the conjecture is settled in full. The paper is P. Frankl, On the maximum number of edges in a hypergraph with given matching number, Discrete Appl. Math. 216 (2017), 562–581.
Covers. The case for every and . Its predecessors are Frankl, Rödl and Ruciński 2012 for and Łuczak and Mieczkowska 2014 for large. It says nothing about .
Depends on. No page of this wiki.
Acceptance. Refereed: the paper appeared in Discrete Applied Mathematics
216 (2017), 562–581, after its first posting as arXiv:1205.6847 on
2012-05-30. The site's commentary does not cite the paper and labels the
problem FALSIFIABLE, an open label, so no reviewed is listed. Nothing here
rests on this project's own review.