Analytic partial orders and oriented graphs
Fundamenta Mathematicae, Tome 192 (2006) no. 3, pp. 233-243
Voir la notice de l'article provenant de la source Institute of Mathematics Polish Academy of Sciences
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},
publisher = {mathdoc},
volume = {192},
number = {3},
year = {2006},
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 :