The distribution of the maximum degree of a random graph

DOI10.1016/0012-365X(80)90054-0zbMath0441.05031MaRDI QIDQ1142783

Béla Bollobás

Publication date: 1980

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

random graphsmaximum degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial probability (60C05) Probability theory on algebraic and topological structures (60B99)

Related Items (15)

Puzzling and apuzzling graphs ⋮ Two-point concentration in random geometric graphs ⋮ Some remarks about extreme degrees in a random graph ⋮ The degree distribution of the random multigraphs ⋮ On the sizes of large subgraphs of the binomial random graph ⋮ Extreme degrees in random subgraphs of regular graphs ⋮ Concentration of maximum degree in random planar graphs ⋮ On the distribution of the maximum \(k\)-degrees of the binomial random graph ⋮ Extreme degrees in random graphs ⋮ The maximum and minimum degree of the random \(r\)-uniform \(r\)-partite hypergraphs ⋮ The size of a maximum subgraph of the random graph with a given number of edges ⋮ VIRTUALLY FIBERING RIGHT-ANGLED COXETER GROUPS ⋮ The distribution of the maximum number of common neighbors in the random graph ⋮ An approximation algorithm for the maximum spectral subgraph problem ⋮ Networks of random trees as a model of neuronal connectivity

Cites Work

• Graph Theory and Probability
• Graph Theory and Probability. II
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The distribution of the maximum degree of a random graph