List Colourings of Regular Hypergraphs

List Colourings of Regular Hypergraphs

We show that the list chromatic number of a simple d-regular r-uniform hypergraph is at least (1/2r log(2r2) + o(1)) log d if d is large.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Combinatorics, probability & computing probability & computing, 2012-03, Vol.21 (1-2), p.315-322
Hauptverfasser: SAXTON, DAVID, THOMASON, ANDREW
Format: Artikel
Sprache:eng
Schlagworte:
Colouring
Combinatorial analysis
Computation
Lists
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We show that the list chromatic number of a simple d-regular r-uniform hypergraph is at least (1/2r log(2r2) + o(1)) log d if d is large.
ISSN:0963-5483
1469-2163
DOI:10.1017/S0963548311000502