Geometrical realization of set systems and probabilistic communication complexity
Geometrical realization of set systems and probabilistic communication complexity
Let d = d(n) be the minimum d such that for every sequence of n subsets F1, F2, . . . , Fn of {1, 2, . . . , n} there exist n points P1, P2, . . . , Pn and n hyperplanes H1, H2 .... , Hn …