The Steiner Triple Systems of order 19, STS(19), were classified by Petteri Kaski and Patric Östergård in 2004 [1]; there are 11,084,874,829 such systems. In 2009, Kaski, Östergård, Olli Pottonen and Lasse Kiviluoto developed a compression algorithm in order to store the data and make it available [2]. Now it is available on this site.

For more information about the classification and compression algorithms, see the papers in bibliography below. If you find this data useful for your research, please cite our paper [2] in your relevant publications.

This page is maintained by Olli Pottonen.

In version 1.0 of the software, random sampling used a really poor random number generation method. This is fixed in version 1.1.

- Compression/decompression software and documentation: stsc-1.1.tar.gz, stsc-1.1.zip
- Old software: stsc-1.0.tar.gz, stsc-1.0.zip
- MD5 checksums for verifying integrity of the data

Here are random samples of distinct STS's, compressed just as the main data set.

- 1,000 random STS's (9 kB)
- 1,000,000 random STS's (5.8 MB)
- 10,000,000 random STS's (45 MB)

Below is all the data. Please note that each file is 400 to 450 megabytes (except the last one which is bit smaller), and the total amount of data is about 39 gigabytes. Download will take time.

- sts19-01
- sts19-02
- sts19-03
- sts19-04
- sts19-05
- sts19-06
- sts19-07
- sts19-08
- sts19-09
- sts19-10
- sts19-11
- sts19-12
- sts19-13
- sts19-14
- sts19-15
- sts19-16
- sts19-17
- sts19-18
- sts19-19
- sts19-20
- sts19-21
- sts19-22
- sts19-23
- sts19-24
- sts19-25
- sts19-26
- sts19-27
- sts19-28
- sts19-29
- sts19-30
- sts19-31
- sts19-32
- sts19-33
- sts19-34
- sts19-35
- sts19-36
- sts19-37
- sts19-38
- sts19-39
- sts19-40
- sts19-41
- sts19-42
- sts19-43
- sts19-44
- sts19-45
- sts19-46
- sts19-47
- sts19-48
- sts19-49
- sts19-50
- sts19-51
- sts19-52
- sts19-53
- sts19-54
- sts19-55
- sts19-56
- sts19-57
- sts19-58
- sts19-59
- sts19-60
- sts19-61
- sts19-62
- sts19-63
- sts19-64
- sts19-65
- sts19-66
- sts19-67
- sts19-68
- sts19-69
- sts19-70
- sts19-71
- sts19-72
- sts19-73
- sts19-74
- sts19-75
- sts19-76
- sts19-77
- sts19-78
- sts19-79
- sts19-80
- sts19-81
- sts19-82
- sts19-83
- sts19-84
- sts19-85
- sts19-86
- sts19-87
- sts19-88
- sts19-89

Is trivial that STS(3) is unique. It is also easy to derive the unique of STS(7). The STS(9), STS(13) and STS(15) are more complicated. Regardless even the STS(15) were classified manually [3, 4], which was quite an achievement. Of course later the result has been verified with digital computers several times, first time already in 1955 [5].

These systems are in the files below. The format is different; the (de)compression software is customized for v=19, and for smaller order efficient compression is non-issue. The files are in ASCII, one system on each line. The point set is {a, b, c, … o} (for v=15; for smaller v an obvious subset). The first three characters are the first block, next three characters the second block etc.

- P. Kaski and P. R. J. Östergård, The Steiner triple systems of order 19,
*Math. Comp.*73 (2004), 2075–2092, doi:10.1090/S0025-5718-04-01626-6. - P. Kaski, P. R. J. Östergård, O. Pottonen, L. Kiviluoto, A Catalogue of the Steiner Triple Systems of Order 19,
*Bulletin of the Institute of Combinatorics and its Applications*57 (2009), 35–41. - F. N. Cole, L. D. Cummings, H. S. White, The complete enumeration of triad systems in 15 elements,
*Proceedings of the National Academy of Sciences of the United States of America*3 (1917), 197–199. - H. S. White, F. N. Cole, L. D. Cummings, Complete classification of triad systems on fifteen elements,
*Memoirs of the National academy of Sciences of the United States of America*14 (1919), 1–89. - M. Hall, Jr. J. D. Swift, Determination of Steiner triple systems of order 15,
*Mathematical Tables and other Aids to Computation*9 (1955), 146–152.