Obligatory subsystems of triple systems (Q949814)

From MaRDI portal





scientific article; zbMATH DE number 5355113
Language Label Description Also known as
English
Obligatory subsystems of triple systems
scientific article; zbMATH DE number 5355113

    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
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references