2026-09-20T19:16:50Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/86840 2023-07-11 col_2142_5131 col_2142_16340 com_2142_5130 com_2142_16339 com_2142_8903

Jockusch, Carl G., Jr. Mileti, Joseph Roy 2015-09-28T15:19:48Z 2015-09-28T15:19:48Z 10000-01-01 2004 2004 "We also study Ramsey degrees, i.e. those Turing degrees which are able to compute homogeneous sets for every computable 2-coloring of pairs of natural numbers, in an attempt to further understand the effective content of Ramsey's Theorem for exponent 2. We establish some new results about these degrees, and obtain as a corollary the nonexistence of a ""universal"" computable 2-coloring of pairs of natural numbers." Made available in DSpace on 2015-09-28T15:19:48Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3153383.pdf: 4161995 bytes, checksum: 51f49560771c08071118051a500768af (MD5) Previous issue date: 2004 Embargo set by: Seth Robbins for item 88121 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs U of I Only 76 p. Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2004. http://hdl.handle.net/2142/86840 (MiAaPQ)AAI3153383 eng Mathematics Partition Theorems and Computability Theory text Mathematics Mathematics University of Illinois at Urbana-Champaign Dissertation Ph.D.