English

Directed Simplices In Higher Order Tournaments

Combinatorics 2014-01-14 v1

Abstract

It is well known that a tournament (complete oriented graph) on nn vertices has at most 1/4(n3){1/4}\binom{n}{3} 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 nn-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 dd-set from an nn-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

R2 v1 2026-06-21T13:16:24.678Z