You can update your search results based on brand and categories. Each time you select a brand, the count for the categories will be updated, and each time you select a category the count for the number of items within a given brand will be updated. This will allow you to see products for multiple brands and categories at the same time.