Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let and . Then every family of -subsets of an -set with matching number at most has at most members, the size of the clique of all -sets inside an -set. This is the paper's theorem as Kolupaev and Kupavskii quote it (their Theorem 1.1). In the notation of Problem 1020, with for the uniformity and for the matching number,
the conjectured value in that range, where the clique term is the larger. The hypothesis costs nothing: for the range of is the single value , which is the case on Kleitman 1968. The paper is P. Frankl, Proof of the Erdős matching conjecture in a new range, Israel J. Math. 222 (2017), 421–430.
Covers. The range and . The site records it as , without the hypothesis on and with a weak upper inequality. The window in was widened to , for and , on Kolupaev and Kupavskii 2023.
Depends on. No page of this wiki.
Acceptance. Refereed: the paper appeared in the Israel Journal of
Mathematics 222 (2017), no. 1, 421–430; the record dates the issue to
October 2017 and gives no day, so the page is dated to the first day of that
month. The site labels the problem FALSIFIABLE, an open label, so its
commentary, which credits the range to the paper as [Fr17], is not
acceptance and no reviewed is listed. Nothing here rests on this project's
own review.