Analytic partial orders and oriented graphs
Fundamenta Mathematicae, Tome 192 (2006) no. 3, pp. 233-243
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.
Keywords:
prove there maximum element under borel reducibility class analytic partial orders class analytic oriented graphs provide natural jump operator these classes
Affiliations des auteurs :
Alain Louveau  1
@article{10_4064_fm192_3_3,
author = {Alain Louveau},
title = {Analytic partial orders and oriented graphs},
journal = {Fundamenta Mathematicae},
pages = {233--243},
year = {2006},
volume = {192},
number = {3},
doi = {10.4064/fm192-3-3},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.4064/fm192-3-3/}
}
Alain Louveau. Analytic partial orders and oriented graphs. Fundamenta Mathematicae, Tome 192 (2006) no. 3, pp. 233-243. doi: 10.4064/fm192-3-3
Cité par Sources :