The Minimum Number of Edges in Uniform Hypergraphs with Property O

Dwight Duffus, Bill Kay, Vojtech Rodl

An oriented k-uniform hypergraph (a family of ordered k-sets) has the ordering property (or Property O) if for every linear order of the vertex set, there is some edge oriented con…