Density conditions for panchromatic colourings of hypergraphs (Q1603255)

From MaRDI portal





scientific article; zbMATH DE number 1759145
Language Label Description Also known as
default for all languages
No label defined
    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