caa a22 4500 445358599 CHVBK 20180317142908.0 cr unu---uuuuu 170323e20110501xx s 000 0 eng 10.1007/s00493-011-2634-3 doi (NATIONALLICENCE)springer-10.1007/s00493-011-2634-3 Binary subtrees with few labeled paths [Elektronische Daten] [Rodney Downey, Noam Greenberg, Carl Jockusch Jr., Kevin Milans] We prove several quantitative Ramseyan results involving ternary complete trees with {0,1}-labeled edges where we attempt to find a complete binary subtree with as few labels as possible along its paths. One of these is used to answer a question of Simpson's in computability theory; we show that there is a bounded Π 1 0 class of positive measure which is not strongly (Medvedev) reducible to DNR3; in fact, the class of 1-random reals is not strongly reducible to DNR3. János Bolyai Mathematical Society and Springer Verlag, 2011 Downey Rodney School of Mathematical and Computing Sciences, Victoria University, P.O. Box 600, Wellington, New Zealand aut Greenberg Noam School of Mathematical and Computing Sciences, Victoria University, P.O. Box 600, Wellington, New Zealand aut Jockusch Jr. Carl Department of Mathematics, University of Illinois at Urbana-Champaign, 1409 W. Green Street, 61801-2975, Urbana, Illinois, USA aut Milans Kevin Department of Mathematics, University of South Carolina, 1523 Greene Street, 29208, Columbia, South Carolina, USA aut Combinatorica Springer-Verlag 31/3(2011-05-01), 285-303 0209-9683 31:3<285 2011 31 493 https://doi.org/10.1007/s00493-011-2634-3 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00493-011-2634-3 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Downey Rodney School of Mathematical and Computing Sciences, Victoria University, P.O. Box 600, Wellington, New Zealand aut NATIONALLICENCE 700 1- Greenberg Noam School of Mathematical and Computing Sciences, Victoria University, P.O. Box 600, Wellington, New Zealand aut NATIONALLICENCE 700 1- Jockusch Jr Carl Department of Mathematics, University of Illinois at Urbana-Champaign, 1409 W. Green Street, 61801-2975, Urbana, Illinois, USA aut NATIONALLICENCE 700 1- Milans Kevin Department of Mathematics, University of South Carolina, 1523 Greene Street, 29208, Columbia, South Carolina, USA aut NATIONALLICENCE 773 0- Combinatorica Springer-Verlag 31/3(2011-05-01), 285-303 0209-9683 31:3<285 2011 31 493 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer