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.

The fine intersection problem for Steiner triple systems

The 3-way flower intersection problem for Steiner triple systems

The Intersection Problems of Simple Three-Fold Triple Systems of Order v

Intersection Numbers of Resolvable Mendelsohn Triple Systems of Small Order

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

The Intersection Problem of Simple Triple Systems of Order V

Intersection Numbers of Resolvable Mendelsohn Triple Systems

Almost all Steiner triple systems have perfect matchings

Codegree conditions for (fractional) Steiner triple systems

On the number of small Steiner triple systems with Veblen points

Doyen-Wilson theorem for nested Steiner triple systems

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

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

Almost all Steiner triple systems are almost resolvable

High-Girth Steiner Triple Systems

Large girth approximate Steiner triple systems

On partial parallel classes in partial Steiner triple systems

Extensions of Steiner triple systems

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

Binomial partial Steiner triple systems with complete graphs: structural problems

Enumerating Steiner Triple Systems