Isolated cycles of critical random graphs

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: 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.

Mostra el registre simple del document

Documents relacionats

Altres documents del mateix 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

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini