Now showing items 1-6 of 6

• #### Activities and coefficients of the Tutte polynomial ﻿

(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 ...
• #### Avaluacions i interpretacions del Polinomi de Tutte ﻿

(Universitat Politècnica de Catalunya, 2021-01)
Bachelor thesis
Open Access
Aquest projecte es centra en entendre la propietat d'universalitat del polinomi de Tutte i estudiar-ne les seves múltiples interpretacions i avaluacions. El polinomi de Tutte és un polinomi bivariat associat a cada graf, ...
• #### Maps and trees ﻿

(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 ﻿

(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 ﻿

(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 ﻿

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