Analytic partial orders and oriented graphs

• Autorzy: Alain Louveau
• Języki publikacji: EN

Abstrakty

EN

We prove that there is no maximum element, under Borel reducibility, in the class of analytic partial orders and in the class of analytic oriented graphs. We also provide a natural jump operator for these two classes.

Kategorie tematyczne

• 03E15: Descriptive set theory

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Fundamenta Mathematicae
• Rocznik: 2006
• Tom: 192
• Numer: 3
• Strony: 233-243

Daty

wydano

2006

Twórcy

autor

Alain Louveau

• Institut de Mathématiques de Jussieu, Analyse Fonctionnelle, boîte 186, Université Paris 6, 4 Place Jussieu, F-75252 Paris Cedex 05, France

Identyfikatory

DOI

10.4064/fm192-3-3