Can themes introduce new Post Formats?
Yes, themes can introduce any number of new formats
No, new formats cannot be introduced by themes or plugins
Only with special plugins
Yes, but only if they are standard WordPress formats