pith. machine review for the scientific record. sign in

arxiv: math/0304180 · v1 · submitted 2003-04-14 · 🧮 math.CO

The number of edge disjoint transitive triples in a tournament

classification 🧮 math.CO
keywords tournamenttransitiveproveresultssometriplesvertexarguments
0
0 comments X
read the original abstract

We prove that a tournament with $n$ vertices has more than $0.13n^2(1+o(1))$ 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\"odl.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.