The spectrum of maximal partial Steiner triple systems (Q1261007): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Quadratic leaves of maximal partial triple systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4017179 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5181736 / rank
 
Normal rank

Latest revision as of 18:45, 17 May 2024

scientific article
Language Label Description Also known as
English
The spectrum of maximal partial Steiner triple systems
scientific article

    Statements

    The spectrum of maximal partial Steiner triple systems (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    29 August 1993
    0 references
    The spectrum \(S^ 3(v)\) is the set of all possible sizes of maximal (that is, nonextendable by adding a triple) partial Steiner triple systems of order \(v\). The maximum value of the spectrum was determined by \textit{Kirkman} [Cambridge and Dublin Math. J. 2, 191-204 (1847)]; the minimum is due to \textit{J. Novák} [Mat. Časopis, Slovensk. Akad. Vied 24, 43-57 (1974; Zbl 0273.05132)]. More recently, \textit{Severn} [C. S. Technical Report \# 172/84, University of Toronto (1984)] completely determined \(S^ 3(v)\) for all odd \(v\); for even \(v\) he determined a major part of the spectrum. In the paper, the authors settle all cases left in doubt by Severn, and thus completely determine the spectrum \(S^ 3(v)\). It is interesting that in all but one case left in doubt before, the values are settled in the negative. The authors' main tool is the application of bounds on the maximum size of a non-bipartite triangle-free graph with all vertices of odd degree.
    0 references
    0 references
    maximal partial Steiner triple systems
    0 references
    spectrum
    0 references