PMSP - Regularity Lemmas in graph theory, additive combinatorics and TCS II