{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:18:56Z","timestamp":1759335536170},"reference-count":7,"publisher":"Cambridge University Press (CUP)","issue":"4","license":[{"start":{"date-parts":[[2017,12,19]],"date-time":"2017-12-19T00:00:00Z","timestamp":1513641600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinator. Probab. Comp."],"published-print":{"date-parts":[[2018,7]]},"abstract":"<jats:p>An oriented <jats:italic>k<\/jats:italic>-uniform hypergraph (a family of ordered <jats:italic>k<\/jats:italic>-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.<\/jats:p>","DOI":"10.1017\/s096354831700058x","type":"journal-article","created":{"date-parts":[[2017,12,19]],"date-time":"2017-12-19T04:27:11Z","timestamp":1513657631000},"page":"531-538","source":"Crossref","is-referenced-by-count":1,"title":["The Minimum Number of Edges in Uniform Hypergraphs with Property O"],"prefix":"10.1017","volume":"27","author":[{"given":"DWIGHT","family":"DUFFUS","sequence":"first","affiliation":[]},{"given":"BILL","family":"KAY","sequence":"additional","affiliation":[]},{"given":"VOJT\u011aCH","family":"R\u00d6DL","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2017,12,19]]},"reference":[{"key":"S096354831700058X_ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(78)90191-7"},{"key":"S096354831700058X_ref4","first-page":"413","volume-title":"Recent Advances in Graph Theory","author":"Ne\u0161et\u0159il","year":"1975"},{"key":"S096354831700058X_ref2","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20556"},{"key":"S096354831700058X_ref3","unstructured":"Kronenberg G. , Kusch C. , Micek P. and Tran T. A note on the minimum number of edges in hypergraphs with Property O. arXiv:1703.09767v1"},{"key":"S096354831700058X_ref5","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1978-0507350-7"},{"key":"S096354831700058X_ref6","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(200001)16:1<4::AID-RSA2>3.0.CO;2-2"},{"key":"S096354831700058X_ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(81)90045-5"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S096354831700058X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,14]],"date-time":"2019-04-14T15:07:02Z","timestamp":1555254422000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S096354831700058X\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,19]]},"references-count":7,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["S096354831700058X"],"URL":"https:\/\/doi.org\/10.1017\/s096354831700058x","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"value":"0963-5483","type":"print"},{"value":"1469-2163","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,19]]}}}