Is First Order Stochastic Dominance (FOSD) relation convex?
The first order stochastic dominance relation is convex. 

An easy way to prove this is to use the property that a cdf $F$ FOSD another cdf $G$ if and only if $F(x)\le G(x)$ for all $x$. That is, $F$ FOSD $G$ if and only if the graph of $F$ is never above the graph of $G$. It is then easy to show that $F$ is never above any convex combination $H(x)=\alpha F(x)+(1-\alpha)G(x)$, which in turn is never above $G$.