Now showing items 1-5 of 5

    • Activities and coefficients of the Tutte polynomial 

      Hakim, Sahar (Universitat Politècnica de Catalunya, 2019-01)
      Master thesis
      Open Access
      Matroids are combinatorial objects that capture abstractly the essence of dependence. The Tutte polynomial, defined for matroids and graphs, has a numerous amount of information about these structures. In this thesis, we ...
    • Maps and trees 

      Delgado Calvache, Alba (Universitat Politècnica de Catalunya, 2016-07)
      Bachelor thesis
      Open Access
      We present bijective proofs for the enumeration of planar maps and non-separable planar maps, and apply the same method to rederive the enumeration formula for self-dual maps.
    • Matroids, positroids and paths 

      Ros Jiménez, Zaira (Universitat Politècnica de Catalunya, 2019-09)
      Bachelor thesis
      Open Access
      Matroids arise from the abstract notion of dependency. Matroids can be studied from different points of view. From linear algebra we know matrices, which can be seen as matroids, however matroids generalise the concept of ...
    • The cover polynomial of a digraph 

      Solà Martinell, Salvi (Universitat Politècnica de Catalunya, 2018-01)
      Bachelor thesis
      Open Access
      L'objecte d'estudi d'aquest treball és el polinomi de recobriments d'un graf dirigit, i en particular la seva potència com a invariant. La informació d'un graf dirigit que es pot obtenir d'aquest polinomi és recollida i ...
    • Tilings and the aztec diamond theorem 

      Pardo Simón, David Alberto (Universitat Politècnica de Catalunya, 2016-07)
      Bachelor thesis
      Open Access
      Tilings over the plane are analysed in this work, making a special focus on the Aztec Diamond Theorem. A review of the most relevant results about monohedral tilings is made to continue later by introducing domino tilings ...