{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T05:14:30Z","timestamp":1698210870896},"reference-count":11,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2007,7,5]],"date-time":"2007-07-05T00:00:00Z","timestamp":1183593600000},"content-version":"vor","delay-in-days":5786,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Random Struct Algorithms"],"published-print":{"date-parts":[[1991,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider first order sentences about two logical structures. First we consider 1,\u2026, <jats:italic>n<\/jats:italic> with the successor relation and a random unary relation that points satisfy with probability <jats:italic>p(n).<\/jats:italic> We then replace the successor relation with less than. For both structures we characterize those p(n) for which a zero\u2010one law holds.<\/jats:p>","DOI":"10.1002\/rsa.3240020306","type":"journal-article","created":{"date-parts":[[2010,7,12]],"date-time":"2010-07-12T04:34:58Z","timestamp":1278909298000},"page":"317-326","source":"Crossref","is-referenced-by-count":8,"title":["A zero\u2010one law for a random subset"],"prefix":"10.1002","volume":"2","author":[{"given":"Peter","family":"Dolan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,7,5]]},"reference":[{"key":"e_1_2_1_1_2","doi-asserted-by":"crossref","unstructured":"K.Crompton 0\u20101 laws in logic and combinatorics inProc. NATO Advanced Study Institute on Algorithms and Order Ivan Rival Ed. Dordrecht 1988 pp.353\u2013383.","DOI":"10.1007\/978-94-009-2639-4_10"},{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.4064\/fm-49-2-129-141"},{"key":"e_1_2_1_3_2","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erd\u014ds P.","year":"1960","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.2307\/2272945"},{"key":"e_1_2_1_5_2","first-page":"17","article-title":"Range and degree of realizability of formulas in the restricted predicate calculus","volume":"2","author":"Glebski Y. V.","year":"1969","journal-title":"Kibernetika (Kiev)"},{"key":"e_1_2_1_5_3","doi-asserted-by":"publisher","DOI":"10.1007\/BF01071084"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240010209"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0003-4843(80)90014-5"},{"key":"e_1_2_1_8_2","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1090\/S0894-0347-1988-0924703-8","article-title":"Zero\u2010one laws for sparse random graphs","volume":"1","author":"Shelah S.","year":"1988","journal-title":"Am. J. Math."},{"key":"e_1_2_1_9_2","volume-title":"Ten Lectures on the Probabilistic Method","author":"Spencer J.","year":"1987"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(91)90048-2"}],"container-title":["Random Structures &amp; Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frsa.3240020306","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frsa.3240020306","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rsa.3240020306","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T23:07:11Z","timestamp":1698016031000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rsa.3240020306"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,9]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1991,9]]}},"alternative-id":["10.1002\/rsa.3240020306"],"URL":"https:\/\/doi.org\/10.1002\/rsa.3240020306","archive":["Portico"],"relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,9]]}}}