On partial parallel classes in partial Steiner triple systems
Combinatorics
2020-07-23 v1
Abstract
For an integer such that , define to be the maximum number of blocks in any partial Steiner triple system on points in which the maximum partial parallel class has size . We obtain lower bounds on by giving explicit constructions, and upper bounds on result from counting arguments. We show that if is a constant, and if , where is a constant. When is a constant, our upper and lower bounds on differ by a constant that depends on . Finally, we apply our results on 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}
}