Bounds on the Number of Compatible k-Simplices Matching the Orientation of the (k − 1)-Skeleton of a Simplex

Karthik Chandrasekha, Richard Ehrenborg

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)209-236
Number of pages28
JournalCombinatorica
Volume41
Issue number2
DOIs
StatePublished - 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

Fingerprint

Dive into the research topics of 'Bounds on the Number of Compatible k-Simplices Matching the Orientation of the (k − 1)-Skeleton of a Simplex'. Together they form a unique fingerprint.

Cite this