论文标题
构建随机施泰纳三重系统：一项实验研究
Constructing Random Steiner Triple Systems: An Experimental Study
论文作者
论文摘要
文献中已经提出了几种生成随机施泰纳三重系统（STS）的方法，例如Stinson的爬山算法和Cameron的算法，但尚未完全理解。这些算法以及一些变体都在这里评估了大小阶的STS。对于大阶，将构造的STS中某些配置的发生数量与随机超图的相应期望值进行了比较。提出了算法的修改。
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.
