Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Theorem 1.2 of the paper: let with , and let ; 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. 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 proof follows Frankl's framework of shifted families and traces on the first elements. The authors ask whether can be replaced by a small absolute constant. The paper is D. Kolupaev and A. Kupavskii, Erdős matching conjecture for almost perfect matchings, Discrete Math. 346 (2023), Paper No. 113304, carded at Erdős matching conjecture for almost perfect matchings.
Covers. The range , and . The site records the hypothesis as . The window replaces the exponentially narrow one of Frankl 2017 at the cost of the lower bound on .
Depends on. No page of this wiki.
Acceptance. Refereed: the paper appeared in Discrete Mathematics 346
(2023), no. 4, Paper No. 113304, after its first posting as arXiv:2206.01526
on 2022-06-03. The site labels the problem FALSIFIABLE, an open label, so its
commentary, which credits the range to the paper as [KoKu23], is not
acceptance and no reviewed is listed. Nothing here rests on this project's
own review.