• Title of article

    Universal graphs with a forbidden subtree

  • Author/Authors

    Cherlin، نويسنده , , Gregory and Shelah، نويسنده , , Saharon، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    41
  • From page
    293
  • To page
    333
  • Abstract
    We show that the problem of the existence of universal graphs with specified forbidden subgraphs can be systematically reduced to certain critical cases by a simple pruning technique which simplifies the underlying structure of the forbidden graphs, viewed as trees of blocks. As an application, we characterize the trees T for which a universal countable T-free graph exists.
  • Keywords
    universal graph , graph , Model theory , Tree , forbidden subgraph
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2007
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527795