arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.01023math.CO
收藏

由Self-dual杂波生成的递增集合族

The Increasing Families of Sets Generated by Self-dual Clutters

Andrey O. Matveev

摘要:

利用KKS不等式,我们建立了自对偶杂波产生的递增族中$k$ -集的数目的界(即,在其偶数基数的基集上与阻断剂$\mathfrak{B}(\mathcal{A})$重合的杂波$\mathcal{A}$)。

英文摘要:

Using the KKS inequalities, we establish bounds on the numbers of $k$-sets in the increasing families generated by self-dual clutters (i.e., clutters $\mathcal{A}$ that coincide with the blockers $\mathfrak{B}(\mathcal{A})$) on their ground set of even cardinality.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑