Now showing items 1-2 of 2

    • Approximation schemes for randomly sampling colorings 

      González I Sentís, Marta (Universitat Politècnica de Catalunya, 2019-10)
      Master thesis
      Open Access
      Graph colouring is arguably one of the most important issues in Graph Theory. However, many of the questions that arise in the area such as the chromatic number problem or counting the number of proper colorings of a graph ...
    • El teorema dels 4 colors 

      González I Sentís, Marta (Universitat Politècnica de Catalunya, 2017-07)
      Bachelor thesis
      Open Access
      La coloració de grafs és probablement un dels temes més importants de la Teoria de Grafs. En particular existeix un resultat molt significatiu afirmant que tot graf immergible en el pla té una coloració pròpia amb 4 o menys ...