The past tense of increase in complexity is increased in complexity.

The third-person singular simple present indicative form of increase in complexity is increases in complexity.

The present participle of increase in complexity is increasing in complexity.

The past participle of increase in complexity is increased in complexity.