On the ratio of maximum and minimum degree in maximal intersecting families

Details On the ratio of maximum and minimum degree in maximal intersecting families On the ratio of maximum and minimum degree in maximal intersecting families

2011-09-06

arxiv.org/abs/1109.1079v1

Mathematics

Combinatorics

Scientific paper

To study how balanced or unbalanced a maximal intersecting family $\mathcal{F}\subseteq \binom{[n]}{r}$ is we consider the ratio $\mathcal{R}(\mathcal{F})=\frac{\Delta(\mathcal{F})}{\delta(\mathcal{F})}$ of its maximum and minimum degree. We determine the order of magnitude of the function $m(n,r)$, the minimum possible value of $\mathcal{R}(\mathcal{F})$, and establish some lower and upper bounds on the function $M(n,r)$, the maximum possible value of $\mathcal{R}(\mathcal{F})$. To obtain constructions that show the bounds on $m(n,r)$ we use a theorem of Blokhuis on the minimum size of a non-trivial blocking set in projective planes.

Affiliated with

Also associated with

No associations

Rating

On the ratio of maximum and minimum degree in maximal intersecting families does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the ratio of maximum and minimum degree in maximal intersecting families, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the ratio of maximum and minimum degree in maximal intersecting families will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-92917