Pre-print, Working paper: This paper presents results on the transitivity of the majority relation and the existence of a median representative ordering. Building on the notion of intermediate preferences indexed by a median graph, the analysis extends well-known results obtained when the underlying graph is a line. In contrast with other types of restrictions such as single-peakedness, intermediate preferences allow for a clear distinction between restrictions on the set of preferences characteristics and those on the set of alternatives.