See Gritzmann and Sturmfels (1992) Each vertex h i corresponds to a single index vector i, which itself corresponds to a single set of selected hypotheses.
the number of distinct sets of hypotheses that can be drawn from the S K-best lists in bounded above by O(min(K S , S D−1 K 2(D−1) )).