中文

极大相交族中最大度与最小度之比

组合数学 2014-06-02 v1

摘要

为研究极大相交族 F([n]r)\mathcal{F}\subseteq \binom{[n]}{r} 的平衡程度,我们考虑其最大度与最小度之比 R(F)=Δ(F)δ(F)\mathcal{R}(\mathcal{F})=\frac{\Delta(\mathcal{F})}{\delta(\mathcal{F})}。我们确定了函数 m(n,r)m(n,r)(即 R(F)\mathcal{R}(\mathcal{F}) 的最小可能值)的数量级,并对函数 M(n,r)M(n,r)(即 R(F)\mathcal{R}(\mathcal{F}) 的最大可能值)建立了一些下界和上界。为获得显示 m(n,r)m(n,r) 界限的构造,我们使用了 Blokhuis 关于射影平面中非平凡阻挡集最小尺寸的一个定理。

关键词

引用

@article{arxiv.1109.1079,
  title  = {On the ratio of maximum and minimum degree in maximal intersecting families},
  author = {Zoltán Loránt Nagy and Lale Özkahya and Balázs Patkós and Máté Vizer},
  journal= {arXiv preprint arXiv:1109.1079},
  year   = {2014}
}