Formal:
* Collection - This is the most common and formal option, particularly in art galleries and museums.
* Exhibition - This refers to a group of paintings displayed together.
Informal:
* Gallery - While not strictly a collective noun, it can refer to a group of paintings in a specific location.
* Show - Similar to "exhibition," this is informal and often refers to a collection of paintings presented at an event.
Descriptive:
* Array - This suggests a large and impressive collection of paintings.
* Assortment - This implies a varied selection of paintings.
The best collective noun to use depends on the specific situation and the tone you want to convey.