Ara es mostren els items 12-31 de 90

    • Borane polyhedra as building blocks for unknown but potentially isolatable new molecules: extensions based on computations of the known B18H22 isomers 

      Oliva, Josep M.; Rué Perna, Juan José; Hnyk, Drahomír; Kennedy, John D.; Rosenfeld, Vladimir (2013-11-01)
      Article
      Accés obert
      Known borane polyhedral cluster characteristics can be used for predicting new architectural constructs. We propose additional structures derived from B18H22 : three positional isomers different from the well-known anti-B18H22 ...
    • COMBINATORICS (Examen parcial, 2n quadrimestre) 

      Rué Perna, Juan José (Universitat Politècnica de Catalunya, 2023-05-31)
      Examen
      Accés restringit a la comunitat UPC
    • Corrigendum to"On the limiting distribution of the metric dimension for random forests" [European J. Combin. 49 (2015) 68-89] 

      Mitsche, Dieter; Rué Perna, Juan José (2017-07-22)
      Article
      Accés obert
      In the paper ”On the limiting distribution of the metric dimension for random forests” the metric dimension ß(G) of sparse G(n, p) with p = c/n and c < 1 was studied (Theorem 1.2). In the proof of this theorem, for the ...
    • Counting configuration-free sets in groups 

      Rué Perna, Juan José; Serra Albó, Oriol; Vena Cros, Lluís (2017-01-01)
      Article
      Accés obert
      © 2017 Elsevier Ltd. We provide asymptotic counting for the number of subsets of given size which are free of certain configurations in finite groups. Applications include sets without solutions to equations in non-abelian ...
    • Counting configuration–free sets in groups 

      Rué Perna, Juan José; Serra Albó, Oriol; Vena Cros, Lluís (2015)
      Comunicació de congrés
      Accés restringit per política de l'editorial
      We present a unified framework to asymptotically count the number of sets, with a given cardinality, free of certain configurations. This is done by combining the hypergraph containers methodology joint with arithmetic ...
    • Counting polygon dissections in the projective plane 

      Noy Serrano, Marcos; Rué Perna, Juan José (2008-10)
      Article
      Accés obert
      For each value of k ≥ 2, we determine the number pn of ways of dissecting a polygon in the projective plane into n subpolygons with k + 1 sides each. In particular, if k = 2 we recover a result of Edelman and Reiner (1997) ...
    • Cycles of given lengths in unicyclic components in sparse random graphs 

      Noy Serrano, Marcos; Rasendrahasina, Vonjy; Ravelomanana, Vlady; Rué Perna, Juan José (Elsevier, 2021-04-01)
      Article
      Accés obert
      Let L be subset of {3,4,…} and let Xn,M(L) be the number of cycles belonging to unicyclic components whose length is in L in the random graph G(n,M). We find the limiting distribution of Xn,M(L) in the subcritical regime ...
    • De la teoria de grafs clàssica a l’anàlisi de les grans xarxes 

      Rué Perna, Juan José (2023-12-21)
      Article
      Accés obert
      Actualment la teoria de grafs té un paper fonamental tant en les matemà-tiques pures com en les seves aplicacions en moltes branques del coneixement. Enaquest article recorrerem l’evolució de l’àrea de recerca partint del ...
    • Del teorema de los 4 colores a la gravedad cuántica: enumeración de mapas 

      Rué Perna, Juan José (Real Sociedad Matemática Española, 2011-05-03)
      Article
      Accés obert
      Es más que habitual que cuestiones elementales no tengan una respuesta sencilla. Esto ocurre con el enigma con el que iniciaremos esta aventura hacia la combinatoria de los mapas. Deseamos pintar los distintos términos ...
    • Disecciones de un polígono en el plano proyectivo 

      Noy Serrano, Marcos; Rué Perna, Juan José (Universidad de Valladolid, 2006)
      Comunicació de congrés
      Accés restringit per política de l'editorial
      En este trabajo obtenemos expresiones explícitas de las funciones generadoras de las triangulaciones y cuadrangulaciones del espacio topológico correspondiente a la supresión de un n-ágono del plano proyectivo real. En el ...
    • Domino tilings of the Aztec Diamond 

      Rué Perna, Juan José (2015-12-01)
      Article
      Accés obert
      Imagine you have a cutout from a piece of squared paper and a pile of dominoes, each of which can cover exactly two squares of the squared paper. How many different ways are there to cover the entire paper cutout with ...
    • Dynamic programming for graphs on surfaces 

      Rué Perna, Juan José; Sau, Ignasi; Thilikos, Dimitrios (Springer, 2010)
      Text en actes de congrés
      Accés obert
      We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique applies to general families of problems where ...
    • Dynamic programming for graphs on surfaces 

      Rué Perna, Juan José; Sau, Ignasi; Thilikos, Dimitrios (2014-02-01)
      Article
      Accés obert
      We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique applies to general families of problems where standard ...
    • El arte de contar: combinatoria y enumeración 

      Rué Perna, Juan José (RBA Libros, 2011-06-01)
      Llibre
      Accés restringit per política de l'editorial
      Muchas de las preguntas más importantes de las matemáticas modernas requieren dominar un arte muy especial: el de contar. La rama de las matemáticas que ha hecho del enumerar un arte se llama combinatoria, y de la mano de ...
    • Enumerating simplicial decompositions of surfaces with boundaries 

      Bernardi, Olivier; Rué Perna, Juan José (2012-04-02)
      Article
      Accés obert
      It is well-known that the triangulations of the disc with n + 2 vertices on its boundary are counted by the nth Catalan number C(n) = 1 n+1 (2n n ) . This paper deals with the generalisation of this problem to any compact ...
    • Enumeration and limit laws of dissections on a cylinder 

      Rué Perna, Juan José (2010-09-28)
      Article
      Accés obert
      We compute the generating function for triangulations on a cylinder, with the restriction that all vertices belong to its boundary and that the intersection of a pair of different faces is either empty, a vertex or an edge. ...
    • Enumeration of labeled 4-regular planar graphs 

      Noy Serrano, Marcos; Requile, Clement; Rué Perna, Juan José (2017-08-01)
      Article
      Accés obert
      In this extended abstract, we present the first combinatorial scheme for counting labeled 4-regular planar graphs through a complete recursive decomposition. More precisely, we show that the exponential generating function ...
    • Enumeration of labelled 4-regular planar graphs 

      Noy Serrano, Marcos; Requilé, Clément; Rué Perna, Juan José (2019-08-01)
      Article
      Accés obert
      We present the first combinatorial scheme for counting labelled 4-regular planar graphs through a complete recursive decomposition. More precisely, we show that the exponential generating function of labelled 4-regular ...
    • Enumeration of labelled 4-regular planar graphs II: asymptotics 

      Noy Serrano, Marcos; Requile, Clement; Rué Perna, Juan José (2023-05)
      Article
      Accés obert
      This work is a follow-up of the article (Noy et al., 2019), where the authors solved the problem of counting labelled 4-regular planar graphs. In this paper, we obtain a precise asymptotic estimate for the number of labelled ...
    • Enumeration of rooted 3-connected bipartite planar maps 

      Noy Serrano, Marcos; Requile, Clement; Rué Perna, Juan José (2024-03-07)
      Article
      Accés obert
      We provide the first solution to the problem of counting rooted 3-connected bipartite planar maps. Our starting point is the enumeration of bicoloured planar maps according to the number of edges and monochromatic edges, ...