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 ...