Vertex order in some large constrained random graphs

DOI10.1137/16M1061898MaRDI QIDQ3188316zbMATH OpenOpenAlexFDO

Authors Hans Koch

Publication date 19 August 2016

Published in SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/16m1061898

zbMATH Keywords

constrained maximizersedge densityfinite-podalgraphonsrandom graphstriangle density

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Multipodal structure and phase transitions in large constrained graphs
• The asymptotics of large constrained graphs
• Bipodal structure in oversaturated random graphs
• Asymptotic structure and singularities in constrained directed graphs
• On the asymptotics of constrained exponential random graphs

Cites work

• Asymptotic structure of graphs with the minimum number of triangles
• Bipodal structure in oversaturated random graphs
• Estimating and understanding exponential random graph models
• Large networks and graph limits
• Measure preserving transformations and rearrangements
• On the Minimal Density of Triangles in Graphs
• Phase transitions in a complex network
• Singularities in the entropy of asymptotically large simple graphs
• The asymptotics of large constrained graphs
• The large deviation principle for the Erdős-Rényi random graph

Cited in

(5)

• Phase transitions in finite random networks
• Multipodal structure and phase transitions in large constrained graphs
• Bipodal structure in oversaturated random graphs
• scientific article; zbMATH DE number 1420916 (Why is no real title available?)
• Moderate deviations in cycle count

This page was built for publication: Vertex order in some large constrained random graphs

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