Choosability of planar graphs (Q1916256)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 896364
Language Label Description Also known as
default for all languages
No label defined
    English
    Choosability of planar graphs
    scientific article; zbMATH DE number 896364

      Statements

      Choosability of planar graphs (English)
      0 references
      25 November 1996
      0 references
      We say the graph \(G= (V, E)\) is \(k\)-choosable if there is at least one \(L\)-list colouring for every possible list assignment \(L\) with \(|L(v)|= k\) for all \(v\in V\). \(G\) is called free \(k\)-choosable if such an \(L\)-list colouring exists for every list assignment \(L\), every vertex \(v\) and every colour \(f\in L(v)\). It is shown that the following conjectures are equivalent: every planar graph is 5-choosable (free 5-choosable).
      0 references
      \(k\)-choosable
      0 references
      colouring
      0 references
      list assignment
      0 references
      0 references

      Identifiers