{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,30]],"date-time":"2024-01-30T21:10:07Z","timestamp":1706649007866},"reference-count":36,"publisher":"Duke University Press","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Notre Dame J. Formal Logic"],"published-print":{"date-parts":[[2005,7,1]]},"DOI":"10.1305\/ndjfl\/1125409332","type":"journal-article","created":{"date-parts":[[2005,8,30]],"date-time":"2005-08-30T13:48:40Z","timestamp":1125409720000},"source":"Crossref","is-referenced-by-count":1,"title":["Ramsey Theory for Countable Binary Homogeneous Structures"],"prefix":"10.1215","volume":"46","author":[{"given":"Jean A.","family":"Larson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"73","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] Baldwin, J. T., \"Rank and homogeneous structures\", pp. 215--33 in <i>Tits Buildings and the Model Theory of Groups (W\u00fcrzburg, 2000)<\/i>, vol. 291, Cambridge University Press, Cambridge, 2002.","DOI":"10.1017\/CBO9780511549786.011"},{"key":"2","doi-asserted-by":"publisher","unstructured":"[2] Baldwin, J. T., and K. Holland, \"Constructing $\\omega$\"-stable structures: Model completeness, <i>Annals of Pure and Applied Logic<\/i>, vol. 125 (2004), pp. 159--72.","DOI":"10.1016\/j.apal.2003.10.003"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] Bonato, A., P. Cameron, and D. Deli\u0107, \"Tournaments and orders with the pigeonhole property\", <i>Canadian Mathematical Bulletin<\/i>, vol. 43 (2000), pp. 397--405.","DOI":"10.4153\/CMB-2000-047-6"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] Cameron, P. J., \"The random graph\", pp. 333--51 in <i>The Mathematics of Paul Erd\u0151s, II<\/i>, vol. 14, Springer, Berlin, 1997.","DOI":"10.1007\/978-3-642-60406-5_32"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] Cherlin, G., \"The classification of countable homogeneous directed graphs and countable homogeneous $n$\"-tournaments, <i>Memoirs of the American Mathematical Society<\/i>, vol. 131 (1998).","DOI":"10.1090\/memo\/0621"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] Cherlin, G., \"Sporadic homogeneous structures\", pp. 15--48 in <i>The Gelfand Mathematical Seminars, 1996--1999<\/i>, Birkh\u00e4user Boston, Boston, 2000.","DOI":"10.1007\/978-1-4612-1340-6_2"},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] Cherlin, G., and N. Shi, \"Forbidden subgraphs and forbidden substructures\", <i>The Journal of Symbolic Logic<\/i>, vol. 66 (2001), pp. 1342--52.","DOI":"10.2307\/2695110"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] Droste, M., and D. Kuske, \"On random relational structures\", <i>Journal of Combinatorial Theory. Series A<\/i>, vol. 102 (2003), pp. 241--54.","DOI":"10.1016\/S0097-3165(03)00004-9"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] D\u017eamonja, M., and S. Shelah, \"Universal graphs at the successor of a singular cardinal\", <i>The Journal of Symbolic Logic<\/i>, vol. 68 (2003), pp. 366--88.","DOI":"10.2178\/jsl\/1052669056"},{"key":"11","unstructured":"[11] Erd\u0151s, P., A. Hajnal, and L. P\u00f3sa, \"Strong embeddings of graphs into colored graphs\", pp. 109--30 in <i>Infinite and Finite Sets<\/i>, vol. 10, dedicated to P. Erd\u0151s on his 60th birthday, North-Holland, Amsterdam, 1975."},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] Evans, D. M., \"$\\aleph\\sb 0$\"-categorical structures with a predimension, <i>Annals of Pure and Applied Logic<\/i>, vol. 116 (2002), pp. 157--86.","DOI":"10.1016\/S0168-0072(01)00109-9"},{"key":"15","unstructured":"[15] Fra\u00ef\"ss\u00e9, R., <i>Theory of Relations<\/i>, revised edition, vol. 145 of <i>Studies in Logic and the Foundations of Mathematics<\/i>, North-Holland Publishing Co., Amsterdam, 2000."},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] Gilchrist, M. and S. Shelah, ``Identities on cardinals less than $\\aleph_\\omega$,'' <i>The Journal of Symbolic Logic<\/i>, vol. 61 (1996), pp. 780--87.","DOI":"10.2307\/2275784"},{"key":"18","unstructured":"[18] Graham, R. L., D. E. Knuth, and O. Patashnik, <i>Matematyka Konkretna<\/i>, 2d edition, Wydawnictwo Naukowe PWN, Warsaw, 1998."},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] Henson, C. W., \"A family of countable homogeneous graphs\", <i>Pacific Journal of Mathematics<\/i>, vol. 38 (1971), pp. 69--83.","DOI":"10.2140\/pjm.1971.38.69"},{"key":"20","doi-asserted-by":"publisher","unstructured":"[20] Hrushovski, E., \"A new strongly minimal set\", <i>Annals of Pure and Applied Logic<\/i>, vol. 62 (1993), pp. 147--66.","DOI":"10.1016\/0168-0072(93)90171-9"},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] Kechris, A. S., V. G. Pestov, and S. Todor\u010devi\u0107, \"Fra\u00ef\"ss\u00e9 limits, Ramsey theory, and topological dynamics of automorphism groups, vol. 15 (2005), pp. 109--89, preprint posted at arXiv:math.LO\/0305241.","DOI":"10.1007\/s00039-005-0503-1"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] Kojman, M., and S. Shelah, \"Nonexistence of universal orders in many cardinals\", <i>The Journal of Symbolic Logic<\/i>, vol. 57 (1992), pp. 875--91.","DOI":"10.2307\/2275437"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] Lachlan, A. H., \"Countable homogeneous tournaments\", <i>Transactions of the American Mathematical Society<\/i>, vol. 284 (1984), pp. 431--61.","DOI":"10.1090\/S0002-9947-1984-0743728-1"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] Lachlan, A. H., \"On countable stable structures which are homogeneous for a finite relational language\", <i>Israel Journal of Mathematics<\/i>, vol. 49 (1984), pp. 69--153.","DOI":"10.1007\/BF02760647"},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] Lachlan, A. H., and R. E. Woodrow, \"Countable ultrahomogeneous undirected graphs\", <i>Transactions of the American Mathematical Society<\/i>, vol. 262 (1980), pp. 51--94.","DOI":"10.1090\/S0002-9947-1980-0583847-2"},{"key":"28","doi-asserted-by":"publisher","unstructured":"[28] Milliken, K. R., \"A Ramsey theorem for trees\", <i>Journal of Combinatorial Theory. Series A<\/i>, vol. 26 (1979), pp. 215--37.","DOI":"10.1016\/0097-3165(79)90101-8"},{"key":"29","doi-asserted-by":"crossref","unstructured":"[29] Rado, R., \"Universal graphs and universal functions\", <i>Acta Arithmetica<\/i>, vol. 9 (1964), pp. 331--40.","DOI":"10.4064\/aa-9-4-331-340"},{"key":"31","doi-asserted-by":"crossref","unstructured":"[31] Schmerl, J. H., \"Countable homogeneous partially ordered sets\", <i>Algebra Universalis<\/i>, vol. 9 (1979), pp. 317--21.","DOI":"10.1007\/BF02488043"},{"key":"32","doi-asserted-by":"crossref","unstructured":"[32] Shelah, S., \"Two cardinal compactness\", <i>Israel Journal of Mathematics<\/i>, vol. 9 (1971), pp. 193--98.","DOI":"10.1007\/BF02771584"},{"key":"33","doi-asserted-by":"crossref","unstructured":"[33] Shelah, S., \"Independence results\", <i>The Journal of Symbolic Logic<\/i>, vol. 45 (1980), pp. 563--73.","DOI":"10.2307\/2273423"},{"key":"34","unstructured":"[34] Stanley, R. P., <i>Enumerative Combinatorics. Vol. 2<\/i>, vol. 62 of <i>Cambridge Studies in Advanced Mathematics<\/i>, Cambridge University Press, Cambridge, 1999."},{"key":"8","unstructured":"[8] Devlin, D. C., <i>Some Partition Theorems and Ultrafilters on $\\omega$<\/i>, Ph.D. thesis, Dartmouth College, Hanover, 1979."},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] Erd\u0151s, P., and A. R\u00e9nyi, \"Asymmetric graphs\", <i>Acta Mathematica Academiae Scientiarum Hungaricae<\/i>, vol. 14 (1963), pp. 295--315.","DOI":"10.1007\/BF01895716"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] Erd\u0151s, P., and R. Rado, \"A combinatorial theorem\", <i>Journal of the London Mathematical Society. Second Series<\/i>, vol. 25 (1950), pp. 249--55.","DOI":"10.1112\/jlms\/s1-25.4.249"},{"key":"16","unstructured":"[16] Furkhen, E. G., \"Languages with added quantifier `there exist at least $\\aleph_\\alpha$'\", pp. 121--31 in <i>The Theory of Models<\/i>, edited by <i>erseeditorsnames J<\/i>. V. Addison, L. A. Henkin, and A. Tarski, North Holland Publishing Company, Amsterdam, 1965."},{"key":"26","doi-asserted-by":"publisher","unstructured":"[26] Laflamme, C., N. W. Sauer, and V. Vuksanovic, \"Canonical partitions of universal structures\", preprint posted at arXiv:math.LO\/0305241, 2003.","DOI":"10.1017\/S0963548303005765"},{"key":"27","doi-asserted-by":"publisher","unstructured":"[27] Larson, J. A., \"Counting canonical partitions in the random graph\", preprint, 2004.","DOI":"10.1007\/s00493-008-2148-9"},{"key":"30","doi-asserted-by":"publisher","unstructured":"[30] Sauer, N. W., \"Coloring subgraphs of the Rado graph\", forthcoming in <i>Combinatorica<\/i>.","DOI":"10.1007\/s004930100026"},{"key":"35","doi-asserted-by":"publisher","unstructured":"[35] Vuksanovic, V., \"A combinatorial proof of a partition relation for $[\\mathbbQ]^n$\", <i>\\emProceedings of the American Mathematical Society<\/i>, vol. 130 (2002), pp. 2857--64.","DOI":"10.1090\/S0002-9939-02-06460-2"},{"key":"36","doi-asserted-by":"publisher","unstructured":"[36] Vuksanovic, V., \"Infinite partitions of random graphs\", preprint, 2003.","DOI":"10.1016\/j.jcta.2005.03.002"}],"container-title":["Notre Dame Journal of Formal Logic"],"original-title":[],"link":[{"URL":"https:\/\/projecteuclid.org\/journalArticle\/Download?urlid=10.1305\/ndjfl\/1125409332","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,30]],"date-time":"2024-01-30T20:56:24Z","timestamp":1706648184000},"score":1,"resource":{"primary":{"URL":"https:\/\/projecteuclid.org\/journals\/notre-dame-journal-of-formal-logic\/volume-46\/issue-3\/Ramsey-Theory-for-Countable-Binary-Homogeneous-Structures\/10.1305\/ndjfl\/1125409332.full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7,1]]},"references-count":36,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2005,7,1]]}},"URL":"https:\/\/doi.org\/10.1305\/ndjfl\/1125409332","relation":{},"ISSN":["0029-4527"],"issn-type":[{"value":"0029-4527","type":"print"}],"subject":[],"published":{"date-parts":[[2005,7,1]]}}}