Starting with the Brezis-Browder principle, we give stronger versions of many variational principles and minimal element theorems which appeared in the recent literature. Relationships among the elements of different sets of assumptions are discussed and clarified, i.e., assumptions to the metric structure of the underlying space and boundedness assumptions. New results involving set-valued maps and the increasingly popular set relations are obtained along the way. applications consist in a mere check if the order relation in question satisfies the required assumptions which links it to the metric structure. Therefore, the mentioned results can be proven without involving the Brezis-Browder principle as shown in the alternative proof of Theorem 3.7 below.The second line of research is concerned with order relations on arbitrary sets (without a metric structure, for example). Of course, alternative requirements have to be added. A prominent result of this type is the Brezis-Browder principle [1] (BB-principle) where the existence of a real-valued function is assumed which is bounded from below and increasing wrt the order relation. Further examples for such results can be found in [25,27] and also in [31]. Of course, BB-type theorems can also be used to obtain the results on metric spaces discussed in the previous paragraph with a suitable monotone function; the proof of the BB-principle also involves a countable induction argument (see the first proof of Theorem 3.2 below).A third goal is to lift the results from order relations on a set X to such relations on a product set X × Z. Results in this direction have been obtained first by Göpfert and Tammer (see [5, Section 3.10] and the references 140-144 therein) and are usually called minimal element theorems.In this note, all three of the above lines are followed providing very general results and discussing the relationships between different sets of assumptions in detail. Consequently, most relevant results in the literature are obtained as special cases. In particular, it is shown that variational principles and minimal element theorems involving (very general) set relations can be obtained (see, for example, Corollary 3.14 below). Such results can be found in [8] for complete metric spaces (manuscript version [7] from 2002) and more general ones in [12] (preprint version [11] from 2002), the latter reference already giving a proof based on the BB-principle and nonlinear scalarization.