Cycles in Oriented 3-graphs
Combinatorics
2014-09-04 v1
Abstract
An oriented 3-graph consists of a family of triples (3-sets), each of which is given one of its two possible cyclic orientations. A cycle in an oriented 3-graph is a positive sum of some of the triples that gives weight zero to each 2-set. Our aim in this paper is to consider the following question: how large can the girth of an oriented 3-graph (on vertices) be? We show that there exist oriented 3-graphs whose shortest cycle has length : this is asymptotically best possible. We also show that there exist 3-tournaments whose shortest cycle has length , in complete contrast to the case of 2-tournaments.
Keywords
Cite
@article{arxiv.1409.0972,
title = {Cycles in Oriented 3-graphs},
author = {Imre Leader and Ta Sheng Tan},
journal= {arXiv preprint arXiv:1409.0972},
year = {2014}
}
Comments
12 pages