Now showing items 1-20 of 33

• #### A connection between Inverse Problems and Nonstandard Analysis ﻿

(Universitat Politècnica de Catalunya, 2018-10)
Master thesis
Restricted access - author's decision
Nonstandard analysis was born in the decade of 1960 an attempt to give a formal context to the Leibniz approach to differential calculus, in particular in order to provide a rigorous foundation to the notions of infinitesimal ...
• #### A spectral approach to Szemerédi’s Regularity Lemma ﻿

(Universitat Politècnica de Catalunya, 2021-07)
Master thesis
Open Access
Szemerédi s Regularity Lemma says that for any graph there is a partition of the vertices into a bounded number of parts such that edges between most different parts behave almost randomly. Recently, Tao gave a spectral ...
• #### Additive structures and randomness in combinatorics ﻿

(Universitat Politècnica de Catalunya, 2020-07-03)
Doctoral thesis
Open Access
Arithmetic Combinatorics, Combinatorial Number Theory, Structural Additive Theory and Additive Number Theory are just some of the terms used to describe the vast field that sits at the intersection of Number Theory and ...
• #### An algebraic fractal approach to Collatz Conjecture ﻿

(Universitat Politècnica de Catalunya, 2019-05)
Bachelor thesis
Open Access
The Collatz conjecture is one of the most easy-to-state unsolved problems in Mathematics today. It states that after a finite number of iterations of the Collatz function, defined by C(n) = n/2 if n is even, and by C(n) = ...
• #### Anàlisi de cues en serveis de finestra curta ﻿

(Universitat Politècnica de Catalunya, 2022-06-29)
Bachelor thesis
Restricted access - confidentiality agreement
• #### Applications of Fourier analysis to arithmetic combinatorics ﻿

(Universitat Politècnica de Catalunya, 2021-02-18)
Bachelor thesis
Open Access
Covenantee:   Lancaster University
Presentem algunes tècniques elementals de l’anàlisi de Fourier dins la combinatòria aritmètica i les usem per demostrar resultats de caràcter combinatori a conjunts de Sidon grans. Per una banda, demostrem que els conjunts ...
• #### Brownian motion: a random walk approximation ﻿

(Universitat Politècnica de Catalunya, 2018-07)
Bachelor thesis
Open Access
Brownian motion is one of the most used stochastic models in applications to financial mathematics, communications, engineeering, physics and other areas. Many of the central results in the theory are obtained directly ...
• #### Characterizing universal intervals in the homomorphism order of digraphs ﻿

(Universitat Politècnica de Catalunya, 2020-07)
Master thesis
Open Access
In this thesis we characterize all intervals in the homomorphism order of digraphs in terms of universality. To do this, we first show that every interval of the class of digraphs containing cycles is universal. Then we ...
• #### Classical and modern approaches for Plünnecke-type inequalities ﻿

(Universitat Politècnica de Catalunya, 2015-09)
Bachelor thesis
Open Access
The main objective of this thesis is to present and prove Plünnecke's Inequality, a theorem that gives bounds for sumsets in commutative groups. An introduction to the theory of set addition is presented. Three different ...
• #### Colored combinatorial structures: homomorphisms and counting ﻿

(Universitat Politècnica de Catalunya, 2009-06-09)
Doctoral thesis
Open Access
A partir del problema de los cuatro colores se inicia el estudio de coloraciones en grafos; teoría que ha existido ya por más de 150 años, y se ocupa del problema fundamental de partir un conjunto en clases de acuerdo con ...
• #### Entropy methods for sumset inequalities ﻿

(Universitat Politècnica de Catalunya, 2016-07)
Master thesis
Open Access
In this thesis we present several analogies betweeen sumset inequalities and entropy inequalities. We offer an overview of the different results and techniques that have been developed during the last ten years, starting ...
• #### Extended Abstracts EuroComb 2021 ﻿

(2021-09-01)
Book
Restricted access - publisher's policy
• #### Index cromàtic d’un multigraf i la conjectura de Goldberg-Seymour ﻿

(Universitat Politècnica de Catalunya, 2021-07)
Bachelor thesis
Open Access
L objectiu principal d aquest treball és comprendre i analitzar el problema de la coloració de les arestes d un multigraf i la conjectura de Goldberg-Seymour. Al llarg del treball s'analitzen diversos resultats que s'han ...
• #### Markov chains and applications in the generation of combinatorial designs ﻿

(Universitat Politècnica de Catalunya / Universitat de Barcelona, 2018-01)
Master thesis
Open Access
This Thesis deals with discrete Markov chains and their applications in the generation of combinatorial designs. A conjecture on the generation of proper edge colorings of the complete graph K_n, for n even, is tackled. A ...
• #### Ohba’s conjecture and beyond for generalized colorings ﻿

(Universitat Politècnica de Catalunya, 2017-07)
Master thesis
Open Access
Let $G$ be a graph. Ohba's conjecture states that if $|V(G)|\leq 2\chi(G) +1$, then $\chi(G)=\chi^L(G)$. Noel, West, Wu and Zhu extended this result and proved that for any graph, \$\chi^L(G)\leq\max\{\chi(G),\left\lceil( ...
• #### Partition functions for states models on signed graphs ﻿

(Universitat Politècnica de Catalunya, 2020-02-25)
Bachelor thesis
Open Access
Covenantee:   Univerzita Karlova
There are many models of physical systems based in unsigned graph theory, however there are some systems that cannot be modelled by unsigned graphs and that is the reason of signed graph states models. For these models, ...
• #### Probabilistic and extremal studies in additive combinatorics ﻿

(Universitat Politècnica de Catalunya, 2022-01-26)
Doctoral thesis
Open Access
The results in this thesis concern extremal and probabilistic topics in number theoretic settings. We prove sufficient conditions on when certain types of integer solutions to linear systems of equations in binomial ...
• #### Probabilistic methods and coloring problems in graphs ﻿

(Universitat Politècnica de Catalunya, 2010-06)
Master thesis
Open Access
Aquest projecte està dedicat a estudiar el k-èssim nombre cromàtic generalitzat que sorgeix de les descomposicions Low Tree--Depth en grafs usant mètodes probabilístics.. Una extensió natural del nombre cromàtic d'un graf ...
• #### Rainbow matchings in hypergraphs ﻿

(Universitat Politècnica de Catalunya, 2015-10)
Master thesis
Open Access
A rainbow matching in an edge colored multihypergraph is a matching consisting of edges with pairwise distinct colors. In this master thesis we give an overview of the results about having a rainbow matching in edge-colored ...
• #### Random combinatorial structures with low dependencies : existence and enumeration ﻿

(Universitat Politècnica de Catalunya, 2013-10-01)
Doctoral thesis
Open Access
En aquesta tesi s'estudien diferents problemes en el camp de la combinatòria i la teoria de grafs, utilitzant el mètode probabilístic. Aquesta tècnica, introduïda per Erdős , ha esdevingut una eina molt potent per tal de ...