Browsing by Contributor "Perarnau Llobet, Guillem"
Now showing items 1-3 of 3
(Universitat Politècnica de Catalunya, 2020-07)
Open AccessThesis on the analysis of various algorithms for sampling spanning trees of a graph uniformly at random.
(Universitat Politècnica de Catalunya, 2019-10)
Open AccessGraph colouring is arguably one of the most important issues in Graph Theory. However, many of the questions that arise in the area such as the chromatic number problem or counting the number of proper colorings of a graph ...
(Universitat Politècnica de Catalunya, 2019-07)
Open AccessFor 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 ...