Nagy Zoltan: On the degree of a maximal r-uniform intersecting set
system
On the Emlektabla workshop III., we studied a question of Balazs
Patkos, namely how far the maximal and minimal degree can be from
each other in a maximal r-uniform intersecting set system on a
ground set of n elements.
Both lower and upper bounds are established on the ratio of the
maximal and minimal degree, which are quite close to being sharp
under particular conditions.
To obtain constructions we use a theorem of Aart Blokhuis on the
minimum size of a non-trivial blocking set in projective planes.
This is joint work with Balazs Patkos, Mate Vizer and Lale OEzkahya.