The party explicitly denies that they are not involved in mainstream politics.

The most appropriate phrase to replace the phrase given in bold is “denied that they are”. It is to be noted that ’not’ will not be used after ’deny’ because deny already means refuse to admit. Since option 3 is in the precise grammatical syntax, it becomes the most suitable answer choice.