pith. sign in

arxiv: 1608.06621 · v1 · pith:RTAAQHLKnew · submitted 2016-08-23 · 🧮 math.CO

The Minimum Number of Edges in Uniform Hypergraphs with Property O

classification 🧮 math.CO
keywords propertyedgeshypergraphlinearminimumnumberorderoriented
0
0 comments X
read the original abstract

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 consistently with the linear order. We find bounds on the minimum number of edges in a hypergraph with Property O.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.