• Title of article

    Universal partial order represented by means of oriented trees and other simple graphs

  • Author/Authors

    Hubi?ka، نويسنده , , Jan and Ne?et?il، نويسنده , , Jaroslav، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    14
  • From page
    765
  • To page
    778
  • Abstract
    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.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2005
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548837