Abstract:For an integer <math>ρ</math> such that <math>1≤ρ≤v∕3</math>, define <math>β(ρ,v)</math> to be the maximum number of blocks in any partial Steiner triple system on <math>v</math> points in which the maximum partial parallel class has size <math>ρ</math>. We obtain lower bounds on <math>β(ρ,v)</math> by giving explicit constructions, and upper bounds on <math>β(ρ,v)</math> result from counting arguments. We show that <math>β(ρ,v)∈Θ(v)</math> if <math>ρ</math> is a constant, and <math>β(ρ,v)∈Θ(v2)</math> if <math>ρ=v∕c</math>, where <math>c</math> is a constant. When <math>ρ</math> is a constant, our upper and lower bounds on <math>β(ρ,v)</math> differ by a constant that depends on <math>ρ</math>. Finally, we apply our results on <math>β(ρ,v)</math> to obtain infinite classes of sequenceable partial Steiner triple systems.

Almost all Steiner triple systems have perfect matchings

Almost all Steiner triple systems are almost resolvable

Properties of Steiner triple systems of order 21

The Steiner triple systems of order 21 with a transversal subdesign TD(3,6)

On the number of resolvable Steiner triple systems of small 3-rank

Codegree conditions for (fractional) Steiner triple systems

On partial parallel classes in partial Steiner triple systems

Duplicated Steiner triple systems with self-orthogonal near resolutions

Triangle-free triple systems

Steiner Triple Systems of Order 21 with Subsystems

A stability result for almost perfect matchings

Enumerating Steiner Triple Systems

On a Conjecture of Erdős on Locally Sparse Steiner Triple Systems

Large girth approximate Steiner triple systems

Rainbow perfect matchings in 3-partite 3-uniform hypergraphs

The fine intersection problem for Steiner triple systems

High-Girth Steiner Triple Systems

The 3-way flower intersection problem for Steiner triple systems

On the number of small Steiner triple systems with Veblen points

A recursive construction of doubly resolvable Steiner quadruple systems

Nearly Perfect Matchings in Uniform Hypergraphs