The number of edge disjoint transitive triples in a tournament
Combinatorics
2007-05-23 v1
Abstract
We prove that a tournament with vertices has more than edge-disjoint transitive triples. We also prove some results on the existence of large packings of -vertex transitive tournaments in an -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