Isolated cycles of critical random graphs

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/111536

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor	Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.contributor.author	Noy Serrano, Marcos
dc.contributor.author	Rasendrahasina, Vonjy
dc.contributor.author	Ravelomanana, Vlady
dc.contributor.author	Rué Perna, Juan José
dc.date	2017
dc.identifier.citation	Noy, M., Rasendrahasina, V., Ravelomanana, V., Rue, J. Isolated cycles of critical random graphs. A: Workshop on Analytic Algorithmics and Combinatorics. "Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2017, Barcelona, Spain, Hotel Porta Fira, January 16-17, 2017". Barcelona: Society for Industrial and Applied Mathematics (SIAM), 2017, p. 46-55.
dc.identifier.citation	978-1-61197-477-5
dc.identifier.uri	http://hdl.handle.net/2117/111536
dc.language.iso	eng
dc.publisher	Society for Industrial and Applied Mathematics (SIAM)
dc.relation	http://epubs.siam.org/doi/book/10.1137/1.9781611974775
dc.relation	Universite Paris Denis Diderot supported by ANR 2010 BLAN 0204 (Magnum). Partially supported by grants ANR 2010 BLAN 0204 (Magnum) and the Project PHC Procope ID- 57134837 “Analytic, probabilistic and geometric Methods for Random Constrained graphs”. Partially supported by the Project PHC Procope ID-57134837 “Analytic, probabilistic and geometric Methods for Random Constrained graphs”, by the FP7-PEOPLE-2013-CIG project CountGraph (ref. 630749), and the Spanish MICINN projects MTM2014-54745-P, MTM2014-56350-P
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi matemàtica::Funcions de variable complexa
dc.subject	Random variables
dc.subject	Random Constrained graphs
dc.subject	Variables aleatòries
dc.subject	Classificació AMS::45 Integral equations::45R05 Random integral equations
dc.title	Isolated cycles of critical random graphs
dc.type	info:eu-repo/semantics/updatedVersion
dc.type	info:eu-repo/semantics/conferenceObject
dc.description.abstract	Consider the Erdos-Renyi random graph G(n, M) built with n vertices and M edges uniformly randomly chosen from the set of n2 edges. Let L be a set of positive integers. For any number of edges M 6n/2 + O(n 2/3 ), we compute – via analytic combinatorics – the number of isolated cycles of G(n, M) whose length is in L.

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

On the probability of planarity of a random graph near the critical point

Noy Serrano, Marcos; Ravelomanana, Vlady; Rue, Juanjo

Disecciones de un polígono en el plano proyectivo

Noy Serrano, Marcos; Rué Perna, Juan José

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é

Counting polygon dissections in the projective plane

Noy Serrano, Marcos; Rué Perna, Juan José

Random cubic planar graphs revisited

Rué Perna, Juan José; Noy Serrano, Marcos; Requile, Clement

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio