Can I produce an RPM package where several dependencies are listed in a choose-one-from-those manner? Reason why I'm asking, my app needs a scalable Mincho-style Japanese font, and it looks like different flavors of RPM-based Linux provide different ones, with no common denominator. I don't want to create different RPMs for different distros.
That is what virtual provides are for. For example, the sendmail package has a "Provides: smtp-daemon", as does the postfix package. The cron package in turn only needs a "Requires: smtp-daemon". And that's how OR is implemented.