References & Citations
Mathematics > Combinatorics
Title: Constructing Random Steiner Triple Systems: An Experimental Study
(Submitted on 25 Aug 2022 (v1), last revised 8 May 2023 (this version, v2))
Abstract: Several methods for generating random Steiner triple systems (STSs) have been proposed in the literature, such as Stinson's hill-climbing algorithm and Cameron's algorithm, but these are not yet completely understood. Those algorithms, as well as some variants, are here assessed for STSs of both small and large orders. For large orders, the number of occurrences of certain configurations in the constructed STSs are compared with the corresponding expected values of random hypergraphs. Modifications of the algorithms are proposed.
Submission history
From: Daniel Heinlein [view email][v1] Thu, 25 Aug 2022 12:36:38 GMT (751kb,D)
[v2] Mon, 8 May 2023 14:20:28 GMT (167kb,D)
Link back to: arXiv, form interface, contact.