Exploració per altres contribucions "Serra Albó, Oriol"
Ara es mostren els items 21-34 de 34
-
Random combinatorial structures with low dependencies : existence and enumeration
(Universitat Politècnica de Catalunya, 2013-10-01)
Tesi
Accés obertEn 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 ... -
Recubrimientos k-arco transitivos de digrafos
(Universitat Politècnica de Catalunya, 2001-02-02)
Tesi
Accés obertUn digrafo o grafo dirigido se dice que es k-arco transitivo si tiene grupo de automorfismos que actúa transitivamente en el conjunto de k-arcos. Para un entero positivo k, un k-arco de un digrafo es una secuencia ... -
Relació entre el grup de Thompson i el teorema dels quatre colors
(Universitat Politècnica de Catalunya, 2011)
Projecte Final de Màster Oficial
Accés obertL'objectiu d'aquest treball és estudiar la relació que hi ha entre el Teorema dels Quatre Colors i els grups de Thompson. Principalment, es construeix el procés que permet passar d'un mapa a un (o més) elements del grup ... -
Removal lemmas in sparse graphs
(Universitat Politècnica de Catalunya, 2015-07)
Treball Final de Grau
Accés obertIn this work we explain and prove the graph removal lemma, both in its dense and sparse cases, and show how these can be applied to finite groups to obtain arithmetic removal lemmas. We show how the concept of regularity ... -
Shannon capacity and the Lovász Theta function
(Universitat Politècnica de Catalunya, 2019-05)
Treball Final de Grau
Accés obertThis thesis focuses on the study of two graph parameters known as the Shannon capacity and the Lovász number. The first was introduced by Claude Elwood Shannon on \cite{shannon} and describes the maximum rate at which ... -
Solutions of linear equations in pseudorandom sets
(Universitat Politècnica de Catalunya, 2022-01)
Projecte Final de Màster Oficial
Accés obertA common theme in modern combinatorics consists in proving sparse analogues of results known in the dense setting. We review some of these for linear systems of equations. We first prove sparse analogues for random sets ... -
Structure of sets with small sumset and applications
(Universitat Politècnica de Catalunya, 2008-10)
Projecte Final de Màster Oficial
Accés obertIt was the main objective of this master thesis to determine the position of the holes for sets with small doubling. The answer to this question was given recently by Freiman and in here we generalize it to the case with ... -
Study of balance and symmetry of rooted trees
(Universitat Politècnica de Catalunya, 2020-10)
Projecte Final de Màster Oficial
Accés obertThe Sacking index of a tree is a measure of balance which has beenintroduced in applications to phylogenetics. The study of this parameterin rooted binary trees, identifying its extremal values and enumerationof trees with ... -
El teorema dels 4 colors
(Universitat Politècnica de Catalunya, 2017-07)
Treball Final de Grau
Accés obertLa coloració de grafs és probablement un dels temes més importants de la Teoria de Grafs. En particular existeix un resultat molt significatiu afirmant que tot graf immergible en el pla té una coloració pròpia amb 4 o menys ... -
Teoria de la Percolació
(Universitat Politècnica de Catalunya, 2017-07)
Treball Final de Grau
Accés obertPercolació denota una àrea de les matemàtiques inspirada en models de física estadística que intenten explicar la difusió de gasos o líquids en un medi amorf. El model matemàtic estudia l'aparició d'una component connexa ... -
The isoperimetric problem in Johnson graphs
(Universitat Politècnica de Catalunya, 2013-11)
Projecte Final de Màster Oficial
Accés obertIt has been recently proved that the connectivity of distance regular graphs is the degree of the graph. We study the Johnson graphs $J(n,m)$, which are not only distance regular but distance transitive, with the aim ... -
The regularity Lemma in additive combinatorics
(Universitat Politècnica de Catalunya, 2007)
Projecte Final de Màster Oficial
Accés obertThe Szemerédi Regularity Lemma (SzRL) was introduced by Endré Szemerédi in his celebrated proof of the density version of Van der Waerden Theorem, namely, that a set of integers with positive density contains arbitrarily ... -
The Removal Lemma: algebraic versions and applications
(Universitat Politècnica de Catalunya, 2012-07-02)
Tesi
Accés obertThis thesis presents some contributions in additive combinatorics and arithmetic Ramsey theory. More specifically, it deals with the interaction between combinatorics, number theory and additive combinatorics. This area ... -
Universal intervals in the homomorphism order of digraphs
(Universitat Politècnica de Catalunya, 2019-05-31)
Treball Final de Grau
Accés obert
Realitzat a/amb: Univerzita Karlova. Department of Applied MathematicsIn this thesis we solve some open problems related to the homomorphism order of digraphs. We begin by introducing the basic concepts of graphs and homomorphisms and studying some properties of the homomorphism order of ...