极大相交族中最大度与最小度之比
组合数学
2014-06-02 v1
摘要
为研究极大相交族 的平衡程度,我们考虑其最大度与最小度之比 。我们确定了函数 (即 的最小可能值)的数量级,并对函数 (即 的最大可能值)建立了一些下界和上界。为获得显示 界限的构造,我们使用了 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}
}