Density conditions for panchromatic colourings of hypergraphs (Q1603255)

From MaRDI portal





scientific article; zbMATH DE number 1759145
Language Label Description Also known as
English
Density conditions for panchromatic colourings of hypergraphs
scientific article; zbMATH DE number 1759145

    Statements

    Density conditions for panchromatic colourings of hypergraphs (English)
    0 references
    25 June 2002
    0 references
    A panchromatic \(t\)-colouring of a hypergraph \( H =(V,E)\) is a \(t\)-colouring such that each edge has at least one vertex of each colour. Hypergraph \(H\) is panchromatically \(t\)-choosable (panchromatically \(t\)-list-colourable) if, whenever each vertex is given a list of \(t\) colours, the vertices can be panchromatically \(t\)-coloured by using colours from their lists. The number of conditions (depending on the Hall ratio) of a hypergraph to be panchromatically \(t\)-choosable and \(t\)-colourable are given.
    0 references
    hypergraph
    0 references
    panchromatic colouring and list colouring
    0 references
    Hall ratio
    0 references
    0 references
    0 references

    Identifiers

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