Browsing Facultat de Matemàtiques i Estadística by Subject "519.1"

Now showing items 1-6 of 6

Consecutive patterns and statistics on restricted permutations

Elizalde Torrent, Sergi (Date of defense: 2004-07-16)

El tema d'aquesta tesi és l'enumeració de permutacions amb subseqüències prohibides respecte a certs estadístics, i l'enumeració de permutacions que eviten subseqüències generalitzades.<br/>Després d'introduir algunes ...

Contribución al coloreado de grafos y las redes pequeño-mundo.

Ozón Górriz, Javier (Date of defense: 2001-07-23)

En la presente tesis se analiza el problema del coloreado de grafos tanto desde el punto de vista teórico como en relación a la resolución del problema mediante técnicas algorítmicas, algunas de las cuales se describen por ...

Esquemes per a compartir secrets

Sáez, Germán (Date of defense: 1998-07-30)

Aquesta tesi ha estat destacada amb la menció de <br/>PREMI EXTRAORDINARI DE DOCTORAT en l'àmbit de MATEMÀTIQUES<br/>Curs 1997 - 98

First order logic of random sparse structures

Larrauri Borroto, Lázaro Alberto (Date of defense: 2023-03-03)

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

Graph labelings and decompositions by partitioning sets of integers

Moragas Vilarnau, Jordi (Date of defense: 2010-06-14)

Aquest treball és una contribució a l'estudi de diferents problemes que sorgeixen de dues àrees fortament connexes de la Teoria de Grafs: etiquetaments i descomposicions. Molts etiquetaments de grafs deuen el seu origen ...

Threshold phenomena involving the connected components of random graphs and digraphs

Coulson, Matthew John (Date of defense: 2021-12-13)

We consider some models of random graphs and directed graphs and investigate their behavior near thresholds for the appearance of certain types of connected components. Firstly, we look at the critical window for the ...