A random graph of moderate density

DOI10.1214/21-ECP444MaRDI QIDQ2078117zbMATH OpenOpenAlexFDO

Authors Ágnes Backhausz, Tamás F. Móri

Publication date 25 February 2022

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/21-ecp444

zbMATH Keywords

random graphsdegree distributionintermediate density

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Vertex degrees (05C07) Density (toughness, etc.) (05C42)

Recommendations

• On the number of vertices of given degree in a random graph
• The clustering coefficient of a scale-free random graph
• The degree sequence of a scale-free random graph process
• On a random graph evolving by degrees
• A new class of scale free random graphs

Cites work

• scientific article; zbMATH DE number 3723610 (Why is no real title available?)
• scientific article; zbMATH DE number 3538599 (Why is no real title available?)
• scientific article; zbMATH DE number 1246230 (Why is no real title available?)
• Action convergence of operators and graphs
• Adversarial Deletion in a Scale-Free Random Graph Process
• An \(L^{p}\) theory of sparse graph convergence. II: LD convergence, quotients and right convergence
• Asymptotic degree distribution of a duplication-deletion random graph model
• Convergence of graphs with intermediate density
• Degree distribution in the lower levels of the uniform recursive tree
• Emergence of Scaling in Random Networks
• Hoeffding's inequality for supermartingales
• Large networks and graph limits
• Note on the heights of random recursive trees and random m‐ary search trees
• Random graph dynamics
• Random graphs and complex networks. Volume 1
• The Maximum Degree of the Barabási–Albert Random Tree

Cited in

(2)

• On the number of isolated vertices in a growing random graph
• A random graph growth model

This page was built for publication: A random graph of moderate density

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2078117)