Abstract
We extend the notion of tournaments to orientation of the (k − 1)-skeleton of an (n − 1)-dimensional simplex. We ask for the maximal number of k-simplices whose boundary matches the orientation, extending the question on the upper bound of the number of directed 3-cycles of a tournament. In the general case we show polynomial upper and lower bounds. For the case k = 3 we improve the lower bound. Furthermore, this lower bound reaches the upper bound when n or n − 1 is a prime power congruent to 3 modulo 4.
Original language | English |
---|---|
Pages (from-to) | 209-236 |
Number of pages | 28 |
Journal | Combinatorica |
Volume | 41 |
Issue number | 2 |
DOIs | |
State | Published - Apr 2021 |
Bibliographical note
Publisher Copyright:© 2021, János Bolyai Mathematical Society and Springer-Verlag Berlin Heidelberg.
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Computational Mathematics