pith. sign in

arxiv: 1304.5049 · v1 · pith:XVQZHRCJnew · submitted 2013-04-18 · 🧮 math.CO

Maximum degree in minor-closed classes of graphs

classification 🧮 math.CO
keywords graphsclassesdegreedeltamaximumbeforeboundsclass
0
0 comments X
read the original abstract

Given a class of graphs G closed under taking minors, we study the maximum degree \Delta_n of random graphs from G with n vertices. We prove several lower and upper bounds that hold with high probability. Among other results, we find classes of graphs providing orders of magnitude for \Delta_n not observed before, such us \log n/ \log \log \log n and \log n/ \log \log \log \log n.

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.