A friend of mine got rejected two (maybe three?) years ago from YC applying solo and his rejection explicitly said they were looking for teams for the program and not individuals.

Again, this was at least two years ago so things may well have changed.