On a Problem of Schütte and Erdös

Abstract

Let Gn be a complete directed graph of order n. That is, Gn has n nodes and every pair of nodes is connected by exactly one directed edge. We say, Gn has the property Sk (after Schütte who posed the problem) if for every set of k nodes there is at least one node in Gn from which the edges go out to the given k nodes.