Density conditions for panchromatic colourings of hypergraphs (Q1603255)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Density conditions for panchromatic colourings of hypergraphs |
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