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.

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

Enumerating Steiner Triple Systems

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

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

On the number of small Steiner triple systems with Veblen points

Two Theorems on Large Sets of Disjoint Steiner Triple System and Kirkman Triple System

Duplicated Steiner triple systems with self-orthogonal near resolutions

Steiner Triple Systems of Order 21 with Subsystems

Special overlarge sets of Kirkman triple systems

Almost all Steiner triple systems are almost resolvable

Almost all Steiner triple systems have perfect matchings

On partial parallel classes in partial Steiner triple systems

Intersection Numbers of Resolvable Mendelsohn Triple Systems of Small Order

Support Sizes of Threefold Resolvable Triple Systems

Codegree conditions for (fractional) Steiner triple systems

The 3-way flower intersection problem for Steiner triple systems

More results on large sets of Kirkman triple systems

High-Girth Steiner Triple Systems

Doyen-Wilson theorem for nested Steiner triple systems

Intersection Numbers of Resolvable Mendelsohn Triple Systems

Binomial partial Steiner triple systems with complete graphs: structural problems