• Graph classes with given 3-connected components: asymptotic counting, limit laws and critical phenomena 

      Giménez Llach, Omer; Noy Serrano, Marcos; Rué Perna, Juan José (Edicions de la Universitat de Lleida (UdL), 2008)
      Comunicació de congrés
      Accés restringit per política de l'editorial
      Consider a family T of 3-connected graphs, and let G be the class of graphs whose 3-connected components are graphs in T . We present a general framework for analyzing such graphs classes based on singularity analysis of ...
    • INFORMÀTICA 2 (Examen 2n quadrim) 

      Giménez Llach, Omer (Universitat Politècnica de Catalunya, 2008-05-29)
      Examen
      Accés restringit a la comunitat UPC
    • On the diameter of random planar graphs 

      Chapuy, G.; Fusy, Éric; Giménez Llach, Omer; Noy Serrano, Marcos (2015)
      Article
      Accés obert
      We show that the diameter diam(Gn) of a random labelled connected planar graph with n vertices is equal to n1/4+o(1) , in probability. More precisely, there exists a constant c > 0 such that {equation presented} for ˜ small ...
    • The Maximum degree of series-parallel graphs 

      Drmota, Michael; Giménez Llach, Omer; Noy Serrano, Marcos (2011-07)
      Article
      Accés restringit per acord de confidencialitat
      We prove that the maximum degree Δn of a random series-parallel graph with n vertices satisfies Δn/ log n → c in probability, and EΔn ∼ c log n for a computable constant c > 0. The same kind of result holds for 2-connected ...