کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118359 | 1632852 | 2005 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Universal partial order represented by means of oriented trees and other simple graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We present several simple representations of universal partially ordered sets and use them for the proof of universality of the class of oriented trees ordered by the graph homomorphisms. This (which we believe to be a surprising result) solves several open problems. It implies for example universality of cubic planar graphs. This is in sharp contrast with representing even groups (and monoids) by automorphisms (and endomorphisms) of a bounded degree and planar graph. Thus universal partial orders (thin categories) are representable by much simpler structures than categories in general.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 26, Issue 5, July 2005, Pages 765-778
Journal: European Journal of Combinatorics - Volume 26, Issue 5, July 2005, Pages 765-778
نویسندگان
Jan HubiÄka, Jaroslav NeÅ¡etÅil,