Now showing items 1-6 of 6

    • An Introduction to Polytope Theory through Ehrhart's Theorem 

      Cano Córdoba, Filip (Universitat Politècnica de Catalunya, 2019-10)
      Master thesis
      Open Access
      A classic introduction to polytope theory is presented, serving as the foundation to develop more advanced theoretical tools, namely the algebra of polyhedra and the use of valuations. The main theoretical objective is the ...
    • Matroids : h-vectors, zonotopes, and Lawrence polytopes 

      Dall, Aaron Matthew (Universitat Politècnica de Catalunya, 2015-02-25)
      Doctoral thesis
      Open Access
      The main objects of study in this thesis are matroids. In particular we are interested in three particular classes matroids: regular matroids, arithmetic matroids, and internally perfect matroids. Of these families, regular ...
    • Neighborly and almost neighborly configurations, and their duals 

      Padrol Sureda, Arnau (Universitat Politècnica de Catalunya, 2013-03-12)
      Doctoral thesis
      Open Access
      This thesis presents new applications of Gale duality to the study of polytopes with extremal combinatorial properties. It consists in two parts. The first one is devoted to the construction of neighborly polytopes and ...
    • Overlapping community search in very large graphs 

      Padrol Sureda, Arnau (Universitat Politècnica de Catalunya, 2009-06)
      Master thesis
      Open Access
      "In this master thesis we present a novel approach to finding communities in large graphs. Our method finds the overlapped and hierarchical structure of communities efficiently, outperforming previous proposals. We propose ...
    • Overlapping community search in very large graphs 

      Padrol Sureda, Arnau (Universitat Politècnica de Catalunya, 2010-01)
      Master thesis
      Open Access
      The main objective of the thesis is the creation of an algorithm to detect the community structure of large graphs, allowing for nestings and overlappings. Although it has been shown that communities are usually ...
    • Toric Orbifolds 

      Elkoroaristizabal Peleteiro, Ander (Universitat Politècnica de Catalunya, 2019-10)
      Master thesis
      Restricted access - author's decision
      The objective of this essay is to introduce some of the broad theory involving toric varieties, and fit into it some recent advances about toric orbifolds. We first introduce the geometric-combinatorial objects the theory ...