• Title of article

    Set colourings of graphs Original Research Article

  • Author/Authors

    Béla BOLLOB?S، نويسنده , , Andrew Thomason، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    5
  • From page
    948
  • To page
    952
  • Abstract
    χ*(G)=infrχ(r)(G)r.By making use of a recent result of L. Lovász we prove that image. In particular, given any image may be arbitrarily close to 2, and given any r, the ratio image may be arbitrarily close to 1, even if H is uniquely colourable. The results disprove a conjecture of D.P. Geller.
  • Journal title
    Discrete Mathematics
  • Serial Year
    2006
  • Journal title
    Discrete Mathematics
  • Record number

    948122