English

On partial parallel classes in partial Steiner triple systems

Combinatorics 2020-07-23 v1

Abstract

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

Keywords

Cite

@article{arxiv.2007.11033,
  title  = {On partial parallel classes in partial Steiner triple systems},
  author = {Douglas R. Stinson},
  journal= {arXiv preprint arXiv:2007.11033},
  year   = {2020}
}