3 research outputs found

    Lattice nonembeddings and intervals of the recursively enumerable degrees

    Get PDF
    AbstractLet b and c be r.e. Turing degrees such that b>c. We show that there is an r.e. degree a such that b>a>c and all lattices containing a critical triple, including the lattice M5, cannot be embedded into the interval [c, a]
    corecore