PEBBLE GAMES AND LINEAR EQUATIONS
PEBBLE GAMES AND LINEAR EQUATIONS
Abstract We give a new, simplified and detailed account of the correspondence between levels of the Sheraliā€“Adams relaxation of graph isomorphism and levels of pebble-game equivalence with counting (higher-dimensional Weisfeilerā€“Lehman colour refinement). The correspondence between basic colour refinement and fractional isomorphism, due to Tinhofer [22; 23] and Ramana, Scheinerman and ā€¦