Exploració per altres contribucions "Vena Cros, Lluís"
Ara es mostren els items 1-5 de 5
-
Graph limits and applications
(Universitat Politècnica de Catalunya, 2024-01-19)
Treball Final de Grau
Accés obertL'objectiu principal d'aquest treball és estudiar el grafó, l'objecte límit per a seqüències de grafs densos convergents sota dues nocions equivalents de convergència, definides, respectivament, a partir de la distància ... -
Jocs posicionals en combinatòria i teoria de Ramsey
(Universitat Politècnica de Catalunya, 2022-09)
Treball Final de Grau
Accés obertThis thesis focuses on positional games. Positional games is a branch of mathematics that studies two- player games of perfect information. Maker-Breaker positional games will be of special interest, and more precisely, ... -
Partition functions for states models on signed graphs
(Universitat Politècnica de Catalunya, 2020-02-25)
Treball Final de Grau
Accés obert
Realitzat a/amb: Univerzita KarlovaThere 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, ... -
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 ... -
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 ...
