Symmetric graph properties have independent edges

DOI10.1016/j.ic.2018.02.017zbMath1394.05110OpenAlexW2795575396MaRDI QIDQ1641017

Paris Siminelakis, Demetrios 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

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)

Uses Software

• KronFit

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quick approximation to matrices and applications
• The geometry of graphs and some of its algorithmic applications
• Navigability is a Robust Property
• Paths in graphs
• A Survey of Statistical Network Models
• Random Graphs
• Networks

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