مؤتمر
Isolated cycles of critical random graphs
| العنوان: | Isolated cycles of critical random graphs |
|---|---|
| المؤلفون: | Noy Serrano, Marcos, Rasendrahasina, Vonjy, Ravelomanana, Vlady, Rué Perna, Juan José |
| المساهمون: | Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. MD - Matemàtica Discreta |
| بيانات النشر: | Society for Industrial and Applied Mathematics (SIAM) |
| سنة النشر: | 2017 |
| المجموعة: | Universitat Politècnica de Catalunya (UPC): Tesis Doctorals en Xarxa (TDX) / Theses and Dissertations Online |
| مصطلحات موضوعية: | Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi matemàtica::Funcions de variable complexa, Random variables, Random Constrained graphs, Variables aleatòries, Classificació AMS::45 Integral equations::45R05 Random integral equations |
| الوصف: | 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. ; Postprint (updated version) |
| نوع الوثيقة: | conference object |
| وصف الملف: | 10 p. |
| اللغة: | English |
| ردمك: | 978-1-61197-477-5 1-61197-477-1 |
| العلاقة: | 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; 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.; http://hdl.handle.net/2117/111536Test |
| الإتاحة: | http://hdl.handle.net/2117/111536Test |
| حقوق: | Attribution-NonCommercial-NoDerivs 3.0 Spain ; http://creativecommons.org/licenses/by-nc-nd/3.0/esTest/ ; Open Access |
| رقم الانضمام: | edsbas.6543FB47 |
| قاعدة البيانات: | BASE |
| ردمك: | 9781611974775 1611974771 |
|---|