• Title of article

    On the Number of Blocks in a Generalized Steiner System

  • Author/Authors

    van Lint، نويسنده , , J.H، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1997
  • Pages
    3
  • From page
    353
  • To page
    355
  • Abstract
    We considert-designs withλ=1 (generalized Steiner systems) for which the block size is not necessarily constant. An inequality for the number of blocks is derived. Fort=2, this inequality is the well known De Bruijn–Erdős inequality. Fort>2 it has the same order of magnitude as the Wilson–Petrenjuk inequality for Steiner systems with constant block size. The point of this note is that the inequality is very easy to derive and does not seem to be known. A stronger inequality was derived in 1969 by Woodall (J. London Math. Soc.(2)1, 509–519), but it requires Lagrange multipliers in the proof.
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    1997
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530263