Directed Simplices In Higher Order Tournaments
Combinatorics
2014-01-14 v1
Abstract
It is well known that a tournament (complete oriented graph) on vertices has at most directed triangles, and that the constant 1/4 is best possible. Motivated by some geometric considerations, our aim in this paper is to consider some `higher order' versions of this statement. For example, if we give each 3-set from an -set a cyclic ordering, then what is the greatest number of `directed 4-sets' we can have? We give an asymptotically best possible answer to this question, and give bounds in the general case when we orient each -set from an -set.
Keywords
Cite
@article{arxiv.0906.4027,
title = {Directed Simplices In Higher Order Tournaments},
author = {Imre Leader and Ta Sheng Tan},
journal= {arXiv preprint arXiv:0906.4027},
year = {2014}
}
Comments
9 pages