Classification of Maximum Hittings by Large Families

Classification of Maximum Hittings by Large Families
复制标题

按大家族划分的最大打击次数分类

DOI:
10.1007/s00373-019-02115-1
复制
发表时间:
2019
影响因子:
0.7
通讯作者:
Bowtell C
Bowtell C
中科院分区:
数学4区
文献类型:
--
作者:
Bowtell C

文献摘要

参考文献

相似文献

对于整数randn,其中n足够大,并且对于每个集合,我们确定最大左压缩相交族$${\mathcal {A}}\subseteq \left({\开始{array}{c}[n]\\ r\end{array}}\right)$$,这些族实现与X的最大命中(即具有与X相交的最多成员)。这回答了巴伯的一个问题,他将博格以前的结果推广到了那些由星星达到最大打击的集合X。
For integersrandn, wherenis sufficiently large, and for every setwe determine the maximal left-compressed intersecting families $${\mathcal {A}}\subseteq \left( {\begin{array}{c}[n]\\ r\end{array}}\right) $$ which achieve maximum hitting withX(i.e. have the most members which intersectX). This answers a question of Barber, who extended previous results by Borg to characterise those setsXfor which maximum hitting is achieved by the star.
DOI: 10.1007/s00373-010-1001-2
发表时间: 2011
影响因子: 0.7
作者:
P. Borg
通讯作者: P. Borg
n 足够大时的最大命中
DOI: 10.1007/s00373-012-1281-9
发表时间: 2012
影响因子: 0.7
作者:
Ben Barber
通讯作者: Ben Barber