On the ratio of maximum and minimum degree in maximal intersecting families
Combinatorics
2014-06-02 v1
Abstract
To study how balanced or unbalanced a maximal intersecting family is we consider the ratio of its maximum and minimum degree. We determine the order of magnitude of the function , the minimum possible value of , and establish some lower and upper bounds on the function , the maximum possible value of . To obtain constructions that show the bounds on we use a theorem of Blokhuis on the minimum size of a non-trivial blocking set in projective planes.
Cite
@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}
}