Homology, Homotopy and Applications
Volume 14 (2012)
Chromatic subdivision of a simplicial complex
Pages: 197 – 209
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
Published 4 December 2012