Symmetric graph properties have independent edges

DOI10.1007/978-3-662-47666-6_37MaRDI QIDQ3449496zbMATH OpenOpenAlexFDO

Authors Paris Siminelakis, D. Achlioptas

Publication date 4 November 2015

Published in Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-47666-6_37

Mathematics Subject Classification ID

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

Recommendations

• Symmetric graph properties have independent edges
• The impact of edge correlations in random networks
• On the probability of independent sets in random graphs
• The Threshold of Symmetry in Random Graphs with Specified Degree Sequences
• On the stochastic independence properties of hard-core distributions

Cites work

• A survey of statistical network models
• An L^p theory of sparse graph convergence. I: Limits, sparse random graph models, and power law distributions
• Complex graphs and networks
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 3349139 (Why is no real title available?)
• Kronecker graphs: an approach to modeling networks
• Large networks and graph limits
• Navigability is a robust property
• Networks. An introduction.
• Quick approximation to matrices and applications
• Random graph dynamics
• Random Graphs
• Random graphs.
• The geometry of graphs and some of its algorithmic applications

Cited in

(2)

• Symmetric graph properties have independent edges
• Spatial Gibbs random graphs

Describes a project that uses

Uses Software

• KronFit

This page was built for publication: Symmetric graph properties have independent edges

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