arXiv++ Combinatorics

Browse math.CO papers from arXiv

Transitive oriented 3-Hypergraphs of cyclic orders

Published: 2012-10-25

Abstract

In this paper we introduce the definition of transitivity for oriented 3-hypergraphs in order to study partial and complete cyclic orders. This definition allow us to give sufficient conditions on a partial cyclic order to be totally extendable. Furthermore, we introduce the 3-hypergraph associated to a cyclic permutation and characterize it in terms of cyclic comparability 3-hypergraphs.

BibTeX

Loading...