2-colourings in \(S(t, t+1, v)\) (Q686474)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: 2-colourings in S(t, t+1, v) |
scientific article; zbMATH DE number 428319
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | 2-colourings in \(S(t, t+1, v)\) |
scientific article; zbMATH DE number 428319 |
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
0.8662394881248474
0 references
0.8313611745834351
0 references
