Large partial parallel classes in Steiner systems

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We show that every Steiner system S(k-1, k, v) contains more than v/(k + 1 + 1/k)- k + 2 pairwise disjoint blocks. This lower bound improves the previously known estimates in the range 3k2 + 3k + c ≤ v ≤ k4 – 2k3 + 2k2 + k, most significantly when v is about k3.

Original languageEnglish
Pages (from-to)545-548
Number of pages4
JournalAnnals of Discrete Mathematics
Volume52
Issue numberC
DOIs
Publication statusPublished - Jan 1 1992

    Fingerprint

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this