English

The number of edge disjoint transitive triples in a tournament

Combinatorics 2007-05-23 v1

Abstract

We prove that a tournament with nn vertices has more than 0.13n2(1+o(1))0.13n^2(1+o(1)) edge-disjoint transitive triples. We also prove some results on the existence of large packings of kk-vertex transitive tournaments in an nn-vertex tournament. Our proofs combine probabilistic arguments and some powerful packing results due to Wilson and to Frankl and R\"odl.

Keywords

Cite

@article{arxiv.math/0304180,
  title  = {The number of edge disjoint transitive triples in a tournament},
  author = {Raphael Yuster},
  journal= {arXiv preprint arXiv:math/0304180},
  year   = {2007}
}

Comments

7 pages