Symmetric graph properties have independent edges

DOI10.1016/J.IC.2018.02.017zbMATH Open1394.05110OpenAlexW2795575396MaRDI QIDQ1641017FDOQ1641017

Authors: Paris Siminelakis, D. Achlioptas 

Publication date: 14 June 2018

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2018.02.017

Recommendations

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

zbMATH Keywords

random graphsmaximum entropy principleconcentration of measureapproximate independencesymmetric graph properties

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12)

Cites Work

• Kronecker graphs: an approach to modeling networks
• Large networks and graph limits
• A survey of statistical network models
• Title not available (Why is that?)
• Random Graphs
• Networks. An introduction.
• Title not available (Why is that?)
• The geometry of graphs and some of its algorithmic applications
• Random graph dynamics
• Paths in graphs
• Complex graphs and networks
• Title not available (Why is that?)
• Quick approximation to matrices and applications
• Navigability is a robust property

Cited In (1)

• Symmetric graph properties have independent edges

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 Q1641017)