2-colourings in \(S(t, t+1, v)\) (Q686474)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | 2-colourings in \(S(t, t+1, v)\) |
scientific article |
Statements
2-colourings in \(S(t, t+1, v)\) (English)
0 references
4 January 1994
0 references
The authors generalize to Steiner systems \(S(t,t+1,v)\) a well-known result for \(\text{STS} (v)\)'s and \(\text{SQS} (v)\)'s. Namely, there is no blocking set (2-colouring) when \(t\) is even, and when \(t\) is odd, the size of a blocking set, if it exists, is \(v/2\).
0 references
2-colouring
0 references
Steiner systems
0 references
blocking set
0 references
