Triangles in random cubic planar graphs

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/86630

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor.author	Requilé, Clément
dc.contributor.author	Rué Perna, Juan José
dc.date	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.citation	10.1016/j.endm.2015.06.054
dc.identifier.uri	http://hdl.handle.net/2117/86630
dc.language.iso	eng
dc.relation	http://www.sciencedirect.com/science/article/pii/S1571065315001006
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
dc.subject	Graph theory
dc.subject	random planar graph
dc.subject	analytic combinatorics
dc.subject	limiting distributions
dc.subject	Grafs, Teoria de
dc.title	Triangles in random cubic planar graphs
dc.type	info:eu-repo/semantics/submittedVersion
dc.type	info:eu-repo/semantics/conferenceObject
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.