Abstract

AbstractA ‐configuration is a set of blocks on points. For Steiner triple systems, ‐configurations are of particular interest. The smallest nontrivial such configuration is the Pasch configuration, which is a ‐configuration. A Steiner triple system of order , an STS, is ‐sparse if it does not contain any ‐configuration for . The existence problem for anti‐Pasch Steiner triple systems has been solved, but these have been classified only up to order 19. In the current work, a computer‐aided classification shows that there are 83,003,869 isomorphism classes of anti‐Pasch STS(21)s. Exploration of the classified systems reveals that there are three 5‐sparse STS(21)s but no 6‐sparse STS(21)s. The anti‐Pasch STS(21)s lead to 14 Kirkman triple systems, none of which is doubly resolvable.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call