Completing the spectrum of 2-chromatic \(S(2,4,v)\) (Q1598801)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1746240
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Completing the spectrum of 2-chromatic \(S(2,4,v)\) |
scientific article; zbMATH DE number 1746240 |
Statements
Completing the spectrum of 2-chromatic \(S(2,4,v)\) (English)
0 references
28 May 2002
0 references
A Steiner system \(S(2,4,v)\) is 2-chromatic if each vertex receives one of two colors so that no block is monochromatic; that is, the \(S(2,4,v)\) has a blocking set. \textit{D. G. Hoffman}, \textit{C. C. Lindner} and \textit{K. T. Phelps} [Eur. J. Comb. 11, 451-457 (1990; Zbl 0742.05014)] established that a 2-chromatic \(S(2,4,v)\) exists for all \(v\equiv 1,4\pmod{12}\), except possibly for \(v\in \{37,40,73\}\). In this note, the authors give constructions for these three remaining cases.
0 references
Steiner system
0 references
2-chromatic
0 references
blocking set
0 references
0.8447818756103516
0 references
0.8375959396362305
0 references
0.8313611745834351
0 references
0.8070361018180847
0 references
