In amarok 1.4 beta 1, if I import files with a certain genre listing in the tags, and later edit those tracks and change the genre (so that there are no longer any tracks remaining with that particular genre in my collection), the genre label will not disappear from the Collection view (Genre/Artist/Album grouping). It will remain, albeit empty if I click the + box to expand it.