
{"id":42,"date":"2009-05-10T22:24:51","date_gmt":"2009-05-11T08:24:51","guid":{"rendered":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/?p=42"},"modified":"2013-02-25T15:01:38","modified_gmt":"2013-02-26T01:01:38","slug":"finding-paths-through-narrow-and-wide-trees","status":"publish","type":"post","link":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/finding-paths-through-narrow-and-wide-trees\/","title":{"rendered":"Finding paths through narrow and wide trees"},"content":{"rendered":"<h4>History of the paper<\/h4>\n<h6>2006<\/h6>\n<p>The paper was written at UConn.<\/p>\n<h6>2009<\/h6>\n<p>Paper appeared in print:<\/p>\n<p><a href='https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-content\/uploads\/sites\/2\/2009\/05\/BinnsWithHyperlinks.pdf'>Finding paths through narrow and wide trees<\/a><br \/>\n(with Stephen E. Binns). <span class=\"journal\">Journal of Symbolic Logic<\/span> <b>74<\/b> (2009), no. 1, 349&#8212;360.<\/p>\n<h6>2012<\/h6>\n<p>Laurent Bienvenu and Paul Shafer discovered an apparent error in the proof of Lemma 4.6. There it is stated that A wtt-reduces to B; however, it seems that the reduction of A to B also requires oracle access to f. Corollary 4.7 also seems false (take f to be a ML random of hyperimmune-free degree, and A=f; then A is complex but not f-complex).<\/p>\n","protected":false},"excerpt":{"rendered":"<p>History of the paper 2006 The paper was written at UConn. 2009 Paper appeared in print: Finding paths through narrow and wide trees (with Stephen E. Binns). Journal of Symbolic Logic 74 (2009), no. 1, 349&#8212;360. 2012 Laurent Bienvenu and Paul Shafer discovered an apparent error in the proof of Lemma 4.6. There it is &hellip; <a href=\"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/finding-paths-through-narrow-and-wide-trees\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">Finding paths through narrow and wide trees<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6],"tags":[13],"class_list":["post-42","post","type-post","status-publish","format-standard","hentry","category-publications","tag-publication"],"_links":{"self":[{"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/posts\/42","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/comments?post=42"}],"version-history":[{"count":10,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/posts\/42\/revisions"}],"predecessor-version":[{"id":1173549,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/posts\/42\/revisions\/1173549"}],"wp:attachment":[{"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/media?parent=42"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/categories?post=42"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/tags?post=42"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}