Sampling independent sets in the discrete torus

GalvinDavid · Random Structures and Algorithms · 2008

The even discrete torus is the graph TL,d on vertex set {0,,L 1}d (with L even) in which two vertices are adjacent if they differ on exactly one coordinate and differ by 1(modL) on that coordinate....

Read the paper · More papers on PaperTik