Homology, Homotopy and Applications

Volume 14 (2012)

Number 2

Chromatic subdivision of a simplicial complex

Pages: 197 – 209

DOI: http://dx.doi.org/10.4310/HHA.2012.v14.n2.a12


Dmitry N. Kozlov (Department of Mathematics, University of Bremen, Germany)


We prove that the protocol complex of the immediate snapshot read/write complex for $n+1$ processors is a simplicial subdivision of the input complex. Our proof is purely geometric, using the Schlegel diagram construction.


subdivision, distributed computing, combinatorial algebraic topology, immediate snapshot protocol

2010 Mathematics Subject Classification

57Q05, 68Q85

Full Text (PDF format)