ترجمه فارسی مقاله طبقه‌بندی گراف‌های همگن جهت‌گیری هم‌مورفیسم

چکیده

The modern theory of homogeneous structures begins with the work of Roland Fraïssé. The theory developed in the last seventy years is placed in the border area between combinatorics, model theory, algebra, and analysis. We turn our attention to its combinatorial pillar, namely, the work on the classification of structures for given homogeneity types, and focus onto the homomorphism homogeneous ones, introduced in 2006 by Cameron and Nešetřil. An oriented graph is called homomorphism homogeneous if every homomorphism between finite induced subgraphs extends to an endomorphism. In this paper we present a complete classification of the countable homomorphism homogeneous oriented graphs.

چکیده به فارسی (ترجمه ماشینی)

نظریه مدرن ساختارهای همگن با کار رولان فرائس آغاز می شود.این تئوری توسعه یافته در هفتاد سال گذشته در منطقه مرزی بین ترکیبی ، تئوری مدل ، جبر و تجزیه و تحلیل قرار می گیرد.ما توجه خود را به ستون ترکیبی آن ، یعنی کار در مورد طبقه بندی ساختارها برای انواع همگن داده شده ، و تمرکز بر روی موارد همگن همگن ، که در سال 2006 توسط کامرون و Nešetřil معرفی شده است ، معطوف می کنیم.اگر هر یک از همونومرفیسم بین زیرگرافهای ناشی از محدود به یک اندومورفیسم گسترش یابد ، یک نمودار گرا همگن نامیده می شود.در این مقاله طبقه بندی کاملی از نمودارهای همگن همگن همگن قابل شمارش را ارائه می دهیم.