Obligatory subsystems of triple systems (Q949814)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Obligatory subsystems of triple systems |
scientific article |
Statements
Obligatory subsystems of triple systems (English)
0 references
21 October 2008
0 references
The paper studies unavoidable configurations in triple systems with uncountable chromatic number, and with no two triples intersecting by 2 points. It is proved that every unavoidable subsystem is tripartite, and can be realised as the collection of rainbow-colored triangles in a finite 3-edge-colored graph. An infinite series of unavoidable systems is found.
0 references
chromatic number
0 references
uncountable hypergraphs
0 references
