Show simple item record

dc.contributor.authorChapuy, G.
dc.contributor.authorFusy, Éric
dc.contributor.authorGiménez Llach, Omer
dc.contributor.authorNoy Serrano, Marcos
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2015-06-22T17:34:47Z
dc.date.available2015-06-22T17:34:47Z
dc.date.issued2015
dc.identifier.citationChapuy, G. [et al.]. On the diameter of random planar graphs. "Combinatorics probability and computing", Gener 2015, vol. 24, núm. special issue 01, p. 145-178.
dc.identifier.issn0963-5483
dc.identifier.urihttp://hdl.handle.net/2117/28378
dc.description.abstractWe show that the diameter diam(Gn) of a random labelled connected planar graph with n vertices is equal to n1/4+o(1) , in probability. More precisely, there exists a constant c > 0 such that {equation presented} for ˜ small enough and n = n0(˜). We prove similar statements for 2-connected and 3-connected planar graphs and maps.
dc.format.extent34 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.titleOn the diameter of random planar graphs
dc.typeArticle
dc.contributor.groupUniversitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.identifier.doi10.1017/S0963548314000467
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.rights.accessOpen Access
drac.iddocument15434528
dc.description.versionPostprint (author’s final draft)
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/FP7/208471/EU/Combinatorial methods, from enumerative topology to random discrete structures and compact data representations./EXPLOREMAPS
upcommons.citation.authorChapuy, G.; Fusy, É.; Giménez, O.; Noy, M.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameCombinatorics probability and computing
upcommons.citation.volume24
upcommons.citation.numberspecial issue 01
upcommons.citation.startingPage145
upcommons.citation.endingPage178


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain