Proof Supplement - Learning Sparse Causal Models is not NP-hard (UAI2013)