• Title of article

    Transfinite Ramsey Numbers

  • Author/Authors

    Weinert، نويسنده , , Thilo، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    4
  • From page
    231
  • To page
    234
  • Abstract
    In 1980, Grant initiated the study of minimum degree conditions for a directed graph D to contain an anti-directed Hamiltonian cycle (an orientation in which consecutive edges alternate direction). We prove that for sufficiently large even n, if D is a directed graph on n vertices with minimum out-degree and in-degree at least n 2 + 1 , then D contains an anti-directed Hamiltonian cycle. This result is sharp.
  • Keywords
    Recurrence relation , Transfinite , Weakly Compact , Martin?s Axiom , Ordinal , Partition relation , Ramsey , Digraph , Edge-Coloured
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1456345