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 - 1992

Fingerprint

Steiner System
Pairwise
Disjoint
Lower bound
Partial
Estimate
Range of data
Class

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this

Large partial parallel classes in Steiner systems. / Tuza, Z.

In: Annals of Discrete Mathematics, Vol. 52, No. C, 1992, p. 545-548.

Research output: Contribution to journalArticle

@article{a117b84d1fa844209018107ae77b9661,
title = "Large partial parallel classes in Steiner systems",
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.",
author = "Z. Tuza",
year = "1992",
doi = "10.1016/S0167-5060(08)70937-3",
language = "English",
volume = "52",
pages = "545--548",
journal = "Annals of Discrete Mathematics",
issn = "0167-5060",
publisher = "Elsevier",
number = "C",

}

TY - JOUR

T1 - Large partial parallel classes in Steiner systems

AU - Tuza, Z.

PY - 1992

Y1 - 1992

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77957794730&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77957794730&partnerID=8YFLogxK

U2 - 10.1016/S0167-5060(08)70937-3

DO - 10.1016/S0167-5060(08)70937-3

M3 - Article

VL - 52

SP - 545

EP - 548

JO - Annals of Discrete Mathematics

JF - Annals of Discrete Mathematics

SN - 0167-5060

IS - C

ER -