scientific article; zbMATH DE number 1284204
Steiner triple systems \(\text{STS}(v)\) have long been known to exist for all admissible values of \(v\). Little however, is known about the number of \(\text{STS}(v)\) for a given value of \(v\). To enumerate Steiner triple systems requires knowledge of their structure and in particular of the configurations they contain. A configuration is simply a collection of triples in a partial design (for example there are five possible configurations of three triples). In this survey paper the authors review results on configurations in \(\text{STS}(v)\). The sections address: (1) enumeration of non-isomorphic configurations of \(n\) triples for small \(n\) and their interrelation; (2) the decomposition of \(\text{STS}(v)\) into isomorphic configurations; (3) the construction of \(\text{STS}(v)\) which do not contain a particular configuration; and (4) extremal systems and colouring problems. No proofs are given. For the entire collection see [Zbl 0911.00024].
- Triangle transitive Steiner triple systems
- Twin Steiner triple systems
- Rank inequalities and separation algorithms for packing designs and sparse triple systems.
- Projective, affine, and abelian colorings of cubic graphs
- scientific article; zbMATH DE number 5984452 (Why is no real title available?)
- Characterization of affine Steiner triple systems and Hall triple systems
- The configuration polytope of ℓ-line configurations in Steiner triple systems
- scientific article; zbMATH DE number 4056433 (Why is no real title available?)
- scientific article; zbMATH DE number 4101197 (Why is no real title available?)
- scientific article; zbMATH DE number 125457 (Why is no real title available?)
- scientific article; zbMATH DE number 140052 (Why is no real title available?)
- scientific article; zbMATH DE number 140058 (Why is no real title available?)
- scientific article; zbMATH DE number 1228449 (Why is no real title available?)
- Ubiquitous configurations in Steiner triple systems
- scientific article; zbMATH DE number 554071 (Why is no real title available?)
- scientific article; zbMATH DE number 638679 (Why is no real title available?)
- scientific article; zbMATH DE number 6808054 (Why is no real title available?)
- Coordinatizing n₃ configurations
- Existence of non‐resolvable Steiner triple systems
- A small basis for four‐line configurations in steiner triple systems. Dedicated to the memory of gemma holly griggs
- scientific article; zbMATH DE number 908564 (Why is no real title available?)
- scientific article; zbMATH DE number 1409201 (Why is no real title available?)
- scientific article; zbMATH DE number 3895087 (Why is no real title available?)
- Enumeration of Steiner triple systems with subsystems
- scientific article; zbMATH DE number 3404249 (Why is no real title available?)
- A visual representation of the Steiner triple systems of order 13
- Counting configurations in designs
- Enumerating Steiner triple systems
- Algorithms and complexity for counting configurations in Steiner triple systems
- Deciding whether four perfect matchings can cover the edges of a snark is NP-complete
- Extension of gravity centers configuration to Steiner triple systems
- Fano colourings of cubic graphs and the Fulkerson conjecture
- On 6-sparse Steiner triple systems
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4240563)
