Search

Your search keyword '"MARCONE, ALBERTO"' showing total 3 results
Start Over Author "MARCONE, ALBERTO" Journal mathematical logic quarterly
3 results on '"MARCONE, ALBERTO"'

3. Coloring linear orders with Rado's partial order.

Author

Camerlo, Riccardo and Marcone, Alberto

Subjects
*LINEAR orderings, *COMBINATORICS, *MATHEMATICAL logic, *BOREL sets, *SET theory, *MATHEMATICS
Abstract

Let ⪯R be the preorder of embeddability between countable linear orders colored with elements of Rado's partial order (a standard example of a wqo which is not a bqo). We show that ⪯R has fairly high complexity with respect to Borel reducibility (e.g. if P is a Borel preorder, then P ≤B ⪯R), although its exact classification remains open. (© 2007 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim) [ABSTRACT FROM AUTHOR]

Published
2007
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results