pith. sign in

arxiv: 1008.5361 · v1 · pith:56PLKKPTnew · submitted 2010-08-31 · 🧮 math.CO

The maximum degree of planar graphs I. Series-parallel graphs

classification 🧮 math.CO
keywords deltagraphsdegreemaximumseries-parallelcomputableconstantgraph
0
0 comments X
read the original abstract

We prove that the maximum degree $\Delta_n$ of a random series-parallel graph with $n$ vertices satisfies $\Delta_n/\log n \to c$ in probability, and $\mathbb{E}\, \Delta_n \sim c \log n$ for a computable constant $c>0$. The same result holds for outerplanar graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.