pith. sign in

arxiv: math/0702463 · v1 · submitted 2007-02-15 · 🧮 math.CO

Where do power laws come from?

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

What distribution of graphical degree sequence is invariant under ``scaling''? Are these graphs always power-law graphs? We show the answer is a surprising ``yes'' for sparse graphs if we ignore isolated vertices, or more generally, the vertices with degrees less than a fixed constant $k$. We obtain a concentration result on the degree sequence of a random induced subgraph. The case of hypergraphs (or set-systems) is also examined.

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.