3 papers
math.CO2023
Large induced subgraphs of random graphs with given degree sequences
Angus Southwell, Nicholas Wormald
We study a random graph with given degree sequence , with the aim of characterising the degree sequence of the subgraph induced on a given set of vertices.…
cs.DS2021
Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck +2
We consider the following common network analysis problem: given a degree sequence return a uniform sample from the ensemble of all…
math.CO2021
Linear-time uniform generation of random sparse contingency tables with specified marginals
Andrii Arman, Pu Gao, Nicholas Wormald
We give an algorithm that generates a uniformly random contingency table with specified marginals, i.e. a matrix with non-negative integer values and specified row and column sums.…