pith. sign in

arxiv: 1408.4257 · v2 · pith:OSXZCPDZnew · submitted 2014-08-19 · 🧮 math.CO

Random graphs from a block-stable class

classification 🧮 math.CO
keywords classgraphsblock-stableblocksvertexcalledclassesextend
0
0 comments X
read the original abstract

A class of graphs is called block-stable when a graph is in the class if and only if each of its blocks is. We show that, as for trees, for most $n$-vertex graphs in such a class, each vertex is in at most $(1+o(1)) \log n / \log\log n$ blocks, and each path passes through at most $5 (n \log n)^{1/2}$ blocks. These results extend to `weakly block-stable' classes of 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.