European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2021-04-16 , DOI: 10.1016/j.ejc.2021.103338 Peter Frankl , Andrey Kupavskii
A family is of for any we have . This notion generalizes the property of a family to be -intersecting and to have matching number smaller than .
In this paper, we find the maximum for that are , provided with moderate . In particular, we generalize the result of the first author on the Erdős Matching Conjecture and prove a generalization of the Erdős–Ko–Rado theorem, which states that for the largest family with property is the star and is in particular intersecting. (Conversely, it is easy to see that any intersecting family in is .)
We investigate the case more thoroughly, showing that, unlike in the case of the Erdős Matching Conjecture, in general there may be 3 extremal families.
中文翻译:
超越Erdős匹配猜想
一个家族 是 的任何 我们有 。这个概念将一个家庭的财产概括为 -相交且匹配数小于 。
在本文中,我们找到了最大 为了 那是 , 假如 中度 。特别是,我们推广了第一位作者关于Erdős匹配猜想的结果,并证明了Erdős-Ko-Rado定理的推广,该定理指出: 最大的家庭 有财产 是星星,尤其是相交。(相反,很容易看出 是 )
我们对此案进行调查 更彻底地表明,与Erdős匹配猜想不同,总体上可能有3个极端家族。