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. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1017/S096354831700058X | COMBINATORICS PROBABILITY & COMPUTING |
Field | DocType | Volume |
Discrete mathematics,Combinatorics,Vertex (geometry),Constraint graph,Hypergraph,Mathematics | Journal | 27 |
Issue | ISSN | Citations |
SP4 | 0963-5483 | 0 |
PageRank | References | Authors |
0.34 | 3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dwight Duffus | 1 | 111 | 36.63 |
Bill Kay | 2 | 9 | 5.01 |
Vojtech Rödl | 3 | 877 | 139.49 |