11 citations · 18 across the 7 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2003★ 1 cited
Dimers, Tilings and Trees
Richard Kenyon, Scott Sheffield
Generalizing results of Temperley, Brooks, Smith, Stone and Tutte and others we describe a natural equivalence between three planar objects: weighted bipartite planar graphs; plana…
math.CO2001
Ribbon Tilings and Multidimensional Height Functions
Scott Sheffield
We fix and say a square in the two-dimensional grid indexed by has color if . A {\it ribbon tile} of order is a connected polyomino conta…
math.CO2000
Computing and Sampling Restricted Vertex Degree Subgraphs and Hamiltonian Cycles
Scott Sheffield
Let be a bipartite graph embedded in a plane (or -holed torus). Two subgraphs of differ by a {\it -transformation} if their symmetric difference consists of the…