Ara es mostren els items 1-13 de 13

    • Asymptotics in the schema of simple varieties of trees 

      Garrido Pérez, Iñaki (Universitat Politècnica de Catalunya, 2022-05)
      Projecte Final de Màster Oficial
      Accés obert
      We study the functional equation y(x) = xA(y(x)) satisfied by the generating functions in the schema of simple varieties of trees. The radii of convergence r, R of y, A respectively satisfy y(r) <= R. In the subcritical ...
    • Characterizations of classes of graphs by forbidden minors 

      Böhmová, Katerina (Universitat Politècnica de Catalunya, 2011)
      Projecte Final de Màster Oficial
      Accés obert
      En aquest treball tractem el problema de descriure classes de grafs especificades per un menor prohibit. Concretament, presentem resultats de Wagner que caracteritzen grafs sense K5 o bé K3,3 com a menor. També donem ...
    • Continued fractions, lattice paths and asymptotics 

      Garrido Pérez, Iñaki (Universitat Politècnica de Catalunya, 2021-02-18)
      Treball Final de Grau
      Accés obert
      Realitzat a/amb:   Technische Universität Wien
      Les fraccions contínues permeten descriure de forma natural les funcions generadores de camins etiquetats en una graella amb alçada fitada. Diversos problemes combinatoris presenten una bijecció natural amb aquests camins ...
    • Discrete duality principle in different random graph models 

      Lesgourgues, Thomas (Universitat Politècnica de Catalunya, 2019-07)
      Projecte Final de Màster Oficial
      Accés obert
      For a given random graph, a connected component that contains a finite fraction of the entire graph's vertices is called giant. The study of these components started with the \ER model, where it has been proven that removing ...
    • Enumeració de mapes planaris 

      Casals Valldeoriola, Roger (Universitat Politècnica de Catalunya, 2020-07)
      Treball Final de Grau
      Accés obert
      Al llarg d'aquest treball s'estudiarà l'enumeració dels mapes planaris arrelats i mapes planaris arrelats bipartits amb n arestes a partir del mètode simbòlic i mètode quadràtic introduït per Tutte. A més, aquests dos ...
    • Enumeration and random generation of planar maps 

      Geffner Fuenmayor, Ivan Eduardo (Universitat Politècnica de Catalunya, 2014-07)
      Projecte Final de Màster Oficial
      Accés obert
      This works gives some results on outerplanar maps, which includes a codification of simple outerplanar maps with 3n bits, where n is the number of nodes. It also includes an algorithm to produce random generated maps with ...
    • Enumeration of chordal planar graphs and maps 

      Castellví Foguet, Jordi (Universitat Politècnica de Catalunya, 2022-05)
      Projecte Final de Màster Oficial
      Accés obert
      We determine the number of labelled chordal planar graphs with $n$ vertices, which is asymptotically $c_1\cdot n^{-5/2} \gamma^n n!$ for a constant $c_1>0$ and $\gamma \approx 11.89235$. We also determine the number of ...
    • Enumeration of planar maps using Generating Functions 

      Gonzalvo i Gelabert, Eduard (Universitat Politècnica de Catalunya, 2020-10)
      Projecte Final de Màster Oficial
      Accés obert
      Una enumeració és un llistat complet d'objectes d'una col·lecció. Comptem des que neixem però, especialment quan els tamanys creixen i creixen sense límits, necessitem el que ``oximorònicament" es coneix com a Mètodes ...
    • First order logic of random sparse structures 

      Larrauri Borroto, Lázaro Alberto (Universitat Politècnica de Catalunya, 2023-03-03)
      Tesi
      Accés obert
      (English) This work is dedicated to the study several models of random structures from the perspective of first-order logic. We prove that the asymptotic probabilities of first-order statements converge in a general model ...
    • First order logic of sparse hyper-graphs 

      Larrauri Borroto, Lázaro Alberto (Universitat Politècnica de Catalunya, 2019-07)
      Projecte Final de Màster Oficial
      Accés restringit per decisió de l'autor
      We give a generalization the results from Lynch on the convergence law for sparse random graphs to sparse random hypergraphs.
    • Graph enumeration and random graphs 

      Ramos Garrido, Lander (Universitat Politècnica de Catalunya, 2017-03-27)
      Tesi
      Accés obert
      In this thesis we use analytic combinatorics to deal with two related problems: graph enumeration and random graphs from constrained classes of graphs. We are interested in drawing a general picture of some graph families ...
    • La prova de la conjectura de Stanley-Wilf 

      Deaves Palacios, Aidan (Universitat Politècnica de Catalunya, 2023-06)
      Treball Final de Grau
      Accés obert
      This research explores permutation patterns, focusing on the enumeration and asymptotics of them, and the groundbreaking proof of the Stanley-Wilf conjecture. The paper begins by examining the proof by Marcus and Tardos ...
    • Succinct encodings of graphs and other combinatorial structures 

      Lumbreras Navarro, Raúl (Universitat Politècnica de Catalunya, 2023-10-16)
      Projecte Final de Màster Oficial
      Accés obert
      Considerem el següent problema. Donada una família de grafs amb un cert nombre de grafs amb n vèrtexs, volem trobar una representació per a qualsevol graf dins la família fent servir un nombre òptim de bits. És a dir, sigui ...