Exploració per altres contribucions "Noy Serrano, Marcos"
Ara es mostren els items 1-13 de 13
-
Asymptotics in the schema of simple varieties of trees
(Universitat Politècnica de Catalunya, 2022-05)
Projecte Final de Màster Oficial
Accés obertWe 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
(Universitat Politècnica de Catalunya, 2011)
Projecte Final de Màster Oficial
Accés obertEn 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
(Universitat Politècnica de Catalunya, 2021-02-18)
Treball Final de Grau
Accés obert
Realitzat a/amb: Technische Universität WienLes 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
(Universitat Politècnica de Catalunya, 2019-07)
Projecte Final de Màster Oficial
Accés obertFor 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
(Universitat Politècnica de Catalunya, 2020-07)
Treball Final de Grau
Accés obertAl 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
(Universitat Politècnica de Catalunya, 2014-07)
Projecte Final de Màster Oficial
Accés obertThis 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
(Universitat Politècnica de Catalunya, 2022-05)
Projecte Final de Màster Oficial
Accés obertWe 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
(Universitat Politècnica de Catalunya, 2020-10)
Projecte Final de Màster Oficial
Accés obertUna 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
(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
(Universitat Politècnica de Catalunya, 2019-07)
Projecte Final de Màster Oficial
Accés restringit per decisió de l'autorWe give a generalization the results from Lynch on the convergence law for sparse random graphs to sparse random hypergraphs. -
Graph enumeration and random graphs
(Universitat Politècnica de Catalunya, 2017-03-27)
Tesi
Accés obertIn 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
(Universitat Politècnica de Catalunya, 2023-06)
Treball Final de Grau
Accés obertThis 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
(Universitat Politècnica de Catalunya, 2023-10-16)
Projecte Final de Màster Oficial
Accés obertConsiderem 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 ...