pith. sign in

arxiv: 1203.6111 · v1 · pith:X6CJKS2Knew · submitted 2012-03-27 · 🧮 math.CO

Corrigendum: Sampling regular graphs and a peer-to-peer network

classification 🧮 math.CO
keywords boundcorrigendumerrorgraphsmixingsamplingchaincombinatorics
0
0 comments X
read the original abstract

In [Combinatorics, Probability and Computing 16 (2007), 557 - 593, Theorem 1] we proved a polynomial-time bound on the mixing rate of the switch chain for sampling d-regular graphs. This corrigendum corrects a technical error in the proof. In order to fix the error, we must multiply the bound on the mixing time by a factor of d^8 .

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.