Brooks - Proofs