Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Theorem 7 of P. Frankl and A. Kupavskii, Perfect matchings in down-sets, Discrete Math. 346 (2023), no. 5, Paper No. 113323, first posted as arXiv:2201.03865 on 2022-01-11 (library card): if , is a down-set, is intersecting and , then . Here , the covering number, is the least such that some -set meets every member of . This is the corrected Statement of Problem 701 for the intersecting subfamilies of covering number at most . The proof splits along a cover into two cross-intersecting traces and applies Theorem 6, that cross-intersecting satisfy . Theorem 6 is a corollary of the paper's main result, Theorem 5: for down-sets with , the bipartite graph joining disjoint members has a matching that covers .
Covers. Intersecting subfamilies of covering number at most ; the case of covering number , a subfamily inside a star, is immediate. The site's remark places the covering condition on the family of the problem, while the paper places it on the intersecting subfamily. Eifler, Gleixner and Pulaj state the same case, an intersecting family contained in the union of two stars, as their Theorem 5, attributed to a 1972 working paper of Kleitman and Magnanti (claim page).
Acceptance. Refereed: Discrete Math. 346 (2023), no. 5, Paper No. 113323. The site's curator credits the result, but the site labels the problem OPEN, so no review is listed.