BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let P(n,m) be a graph chosen uniformly at random from the class of all planar graphs on vertex set [n]:={1,…,n} with m=m(n) edges. We show that in the sparse regime, when m/n≤1, with high probability the maximum degree of P(n,m) takes at most two different values. In contrast, this is not true anymore in the dense regime, when m/n>1, where the maximum degree of P(n,m) is not concentrated on any subset of [n] with bounded size.
We study the random planar graph process introduced by Gerke, Schlatter, Steger, and Taraz [The random planar graph process, Random Structures Algorithms 32 (2008), no. 2, 236--261; MR2387559]: Begin with an empty graph on n vertices, consider the edges of the complete graph Kn one by one in a random ordering, and at each step add an edge to a current graph only if the graph remains planar. They studied the number of edges added up to step t for 'large' t=ω(n). In this paper we extend their results by determining the asymptotic number of edges added up to step t in the early evolution of the process when t=O(n). We also show that this result holds for a much more general class of graphs, including outerplanar graphs, planar graphs, and graphs on surfaces.
Let P(n,m) be a graph chosen uniformly at random from the class of all planar graphs on vertex set {1,…,n} with m=m(n) edges. We determine the (Benjamini-Schramm) local weak limit of P(n,m) in the sparse regime when m≤n+o(n(logn)−2/3). Assuming that the average degree 2m/n tends to a constant c∈[0,2] the local weak limit of P(n,m) is a Galton-Watson tree with offspring distribution Po(c) if c≤1, while it is the Skeleton tree if c=2. Furthermore, there is a smooth transition between these two cases in the sense that the local weak limit of P(n,m) is a linear combination of a Galton-Watson tree and the Skeleton tree if c∈(1,2).
Let A(n,m) be a graph chosen uniformly at random from the class of all vertex-labelled outerplanar graphs with n vertices and m edges. We consider A(n,m) in the sparse regime when m=n/2+s for s=o(n). We show that with high probability the giant component in A(n,m) emerges at m=n/2+O(n2/3) and determine the typical order of the 2-core. In addition, we prove that if s=ω(n2/3), with high probability every edge in A(n,m) belongs to at most one cycle.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.