We consider social choice problems where different agents can have different sets of admissible single-peaked preferences. We show every unanimous and strategy-proof social choice function on such domains satisfies Pareto property and tops-onlyness. Further, we characterize all domains on which (i) every unanimous and strategy-proof social choice function is a min-max rule, and (ii) every min-max rule is strategy-proof. As an application of our result, we obtain a characterization of the unanimous and strategy-proof social choice functions on maximal single-peaked domains (Moulin (1980), Weymark (2011)), minimally rich single-peaked domains (Peters et al. (2014)), maximal regular single-crossing domains (Saporiti (2009), Saporiti (2014)), and distance based single-peaked domains.

We consider domains with a natural property called top-circularity. We show that if such a domain satisfies either the maximal conflict property or the weak conflict property, then it is dictatorial. We obtain the result in Sato (2010) as a corollary. Further, it follows from our results that the union of a top-connected single-peaked domain and a top-connected single-dipped domain is dictatorial.