中文

关于重叠族大小之和

组合数学 2021-05-04 v1

摘要

A1,,Am\mathcal{A}_1,\ldots,\mathcal{A}_mnn元集的kk子集族。假设无法从s+1s+1个互异族中选取两两不交的边。在此条件下我们研究A1++Am|\mathcal{A}_1|+\ldots+|\mathcal{A}_m|的最大值。注意子情形m=s+1m=s+1A1==Am\mathcal{A}_1=\ldots=\mathcal{A}_m即为Erd\H{o}s匹配猜想,这是极值集合论中最重要的开放问题之一。我们给出了一些上界、一个一般猜想及其在n4k2sn\geq 4k^2s范围内的解。

关键词

引用

@article{arxiv.2105.00481,
  title  = {On the sum of sizes of overlapping families},
  author = {Peter Frankl and Jian Wang},
  journal= {arXiv preprint arXiv:2105.00481},
  year   = {2021}
}

备注

10 pages