Hypergraphs and Decision Trees (Abstract)

We survey some recent results on a space decomposition problem that has a close relationship to the size of algebraic decision trees. These results are obtained by establishing connections between the decomposition problem and some extremal questions in hypergraphs.