Exploració per autor "Rué Perna, Juan José"
Ara es mostren els items 19-38 de 90
-
De la teoria de grafs clàssica a l’anàlisi de les grans xarxes
(2023-12-21)
Article
Accés obertActualment 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
(Real Sociedad Matemática Española, 2011-05-03)
Article
Accés obertEs 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
(Universidad de Valladolid, 2006)
Comunicació de congrés
Accés restringit per política de l'editorialEn 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
(2015-12-01)
Article
Accés obertImagine 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
(Springer, 2010)
Text en actes de congrés
Accés obertWe 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
(2014-02-01)
Article
Accés obertWe 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
(RBA Libros, 2011-06-01)
Llibre
Accés restringit per política de l'editorialMuchas 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
(2012-04-02)
Article
Accés obertIt 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
(2010-09-28)
Article
Accés obertWe 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
(2017-08-01)
Article
Accés obertIn 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
(2019-08-01)
Article
Accés obertWe 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
(2023-05)
Article
Accés obertThis 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
(2024-03-07)
Article
Accés obertWe 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, ... -
Examen FQ 2019
(Universitat Politècnica de Catalunya, 2019-05-31)
Examen
Accés restringit a la comunitat UPC -
Examen MQ 2019
(Universitat Politècnica de Catalunya, 2019-04-05)
Examen
Accés restringit a la comunitat UPC -
FQ primavera 2018
(Universitat Politècnica de Catalunya, 2018-06-11)
Examen
Accés restringit a la comunitat UPC -
FQ tardor 2018
(Universitat Politècnica de Catalunya, 2018-01-08)
Examen
Accés restringit a la comunitat UPC -
Further results on random cubic planar graphs
(2020-06)
Article
Accés obertWe provide precise asymptotic estimates for the number of several classes of labeled cubic planar graphs, and we analyze properties of such random graphs under the uniform distribution. This model was first analyzed by ... -
Graph classes with given 3-connected components: asymptotic counting, limit laws and critical phenomena
(Edicions de la Universitat de Lleida (UdL), 2008)
Comunicació de congrés
Accés restringit per política de l'editorialConsider 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 ... -
Introducció a l'anàlisi real : 100 problemes resolts
(Iniciativa Digital Politècnica. Oficina de Publicacions Acadèmiques Digitals de la UPC, 2022-10)
Llibre
Accés restringit a la comunitat UPCAquest llibre conté una selecció de problemes resolts, així com un compendi de problemes sense resolució, corresponents a l’assignatura d’anàlisi real del grau de matemàtiques que s’imparteix a la Facultat de Matemàtiques ...
