Rainbow version of the Erd\H os Matching Conjecture via Concentration
Combinatorics
2022-05-13 v2
Abstract
We say that the families of -element subsets of are cross-dependent if there are no pairwise disjoint sets , where for each . The rainbow version of the Erd\H os Matching Conjecture due to Aharoni and Howard and independently to Huang, Loh and Sudakov states that for . In this paper, we prove this conjecture for and . One of the main tools in the proof is a concentration inequality due to Frankl and the author.
Keywords
Cite
@article{arxiv.2104.08083,
title = {Rainbow version of the Erd\H os Matching Conjecture via Concentration},
author = {Andrey Kupavskii},
journal= {arXiv preprint arXiv:2104.08083},
year = {2022}
}