Mostra el registre d'ítem simple
Triangles in random cubic planar graphs
dc.contributor.author | Requilé, Clément |
dc.contributor.author | Rué Perna, Juan José |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2016-05-05T10:58:29Z |
dc.date.issued | 2015 |
dc.identifier.citation | Requilé, C., Rue, J. Triangles in random cubic planar graphs. A: European Conference on Combinatorics, Graph Theory and Applications. "Eurocomb 2015". Bergen: 2015, p. 383-391. |
dc.identifier.uri | http://hdl.handle.net/2117/86630 |
dc.description.abstract | In this extended abstract we determine a normal limiting distribution for the number of triangles in a uniformly at random 3-connected cubic planar graph, as well as the precise expectation and variance values. Further comments towards the more complicated problem of studying both the limiting distribution of triangles in random cubic planar graphs, and the (asymptotic) number of triangle-free cubic planar graphs are discussed as well. |
dc.format.extent | 9 p. |
dc.language.iso | eng |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Graph theory |
dc.subject.other | random planar graph |
dc.subject.other | analytic combinatorics |
dc.subject.other | limiting distributions |
dc.title | Triangles in random cubic planar graphs |
dc.type | Conference lecture |
dc.subject.lemac | Grafs, Teoria de |
dc.identifier.doi | 10.1016/j.endm.2015.06.054 |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S1571065315001006 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 17744325 |
dc.description.version | Postprint (author's final draft) |
dc.date.lift | 10000-01-01 |
local.citation.author | Requilé, C.; Rue, J. |
local.citation.contributor | European Conference on Combinatorics, Graph Theory and Applications |
local.citation.pubplace | Bergen |
local.citation.publicationName | Eurocomb 2015 |
local.citation.startingPage | 383 |
local.citation.endingPage | 391 |