63 citations · 189 across the 26 of their papers we have counts for
Showing 2018 · math.COShow all
2 papers · 2 filters
math.CO2018
Modularity of Erdős-Rényi random graphs
Colin McDiarmid, Fiona Skerman
For a given graph , each partition of the vertices has a modularity score, with higher values indicating that the partition better captures community structure in . The modul…
math.CO2018
The component structure of dense random subgraphs of the hypercube
Colin McDiarmid, Alex Scott, Paul Withers
Given , we let be the random subgraph of the -dimensional hypercube where edges are present independently with probability . It is well known…