Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The preprint A Near-Optimal Linear Range for the Erdős Matching Conjecture by Mengyu Cao, Hong Liu and Haixiang Zhang, arXiv:2608.19118 (posted 2026-08-19, revised 2026-09-07), states that for every fixed there is such that, whenever and , every family of -subsets of an -set with matching number at most has at most members, with equality only for the family of -sets meeting a fixed -set; for the abstract gives the coefficient in place of . In the notation of Problem 1020, with for the uniformity and for the matching number, for every fixed there is such that
the conjectured value in that range. Since the covering term is the larger exactly from about on, this is close to the whole range of the conjecture's second term for large . The abstract describes a stability theorem and probabilistic rigidity arguments. A reader posted the preprint on the site's discussion thread on 2026-08-20.
Covers. Every fixed for and , lowering the coefficient of Frankl and Kupavskii 2022 to . It says nothing about small or about the clique range.
Depends on. No page of this wiki.
Standing. Claimed. The preprint is not refereed, no proof claim was registered on the site's proof-claims tab, and the site's label and commentary, last edited on 28 December 2025, do not mention it. The proof is not verified by this corpus.