Entanglement catalysis is a phenomenon that usually enhances the conversion probability in the transformation of entangled states by the temporary involvement of another entangled state (so-called catalyst), where after the process is completed the catalyst is returned to the same state. For some pairs of bipartite pure entangled states, catalysis enables a transformation with unit probability of success, in which case the respective Schmidt coefficients of the states are said to satisfy the trumping relation, a mathematical relation which is an extension of the majorization relation. This paper provides all necessary and sufficient conditions for the trumping and two other associated relations. Using these conditions, the least upper bound of conversion probabilities using catalysis is also obtained. Moreover, best conversion ratios achievable with catalysis are found for transformations involving many copies of states.