• Title of article

    The number of edge-disjoint transitive triples in a tournament

  • Author/Authors

    Raphael Yuster، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    5
  • From page
    187
  • To page
    191
  • Abstract
    We prove that a tournament with n vertices has more than image edge-disjoint transitive triples. We also prove some results on the existence of large packings of k-vertex transitive tournaments in an n-vertex tournament. Our proofs combine probabilistic arguments and some powerful packing results due to Wilson and to Frankl and Rödl.
  • Keywords
    Transitive , Triple , Tournament
  • Journal title
    Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Discrete Mathematics
  • Record number

    948625