Came up with another solution that seem to work. Maybe not as elegant.
SELECT name
FROM(
SELECT name, COUNT(size) AS sizes
FROM(
SELECT s.name, t.size
FROM Store AS s, StoreTshirt AS st, Tshirt AS t
WHERE s.sid=st.stor AND st.tshirt=t.tid
GROUP BY s.name, t.size
)...