Quasi-Carousel Tournaments
Combinatorics
2015-04-16 v2
Abstract
A tournament is called locally transitive if the outneighbourhood and the inneighbourhood of every vertex are transitive. Equivalently, a tournament is locally transitive if it avoids the tournaments and , which are the only tournaments up to isomorphism on four vertices containing a unique -cycle. On the other hand, a sequence of tournaments with is called almost balanced if all but vertices of have outdegree . In the same spirit of quasi-random properties, we present several characterizations of tournament sequences that are both almost balanced and asymptotically locally transitive in the sense that the density of and in goes to zero as goes to infinity.
Keywords
Cite
@article{arxiv.1503.04124,
title = {Quasi-Carousel Tournaments},
author = {Leonardo Nagami Coregliano},
journal= {arXiv preprint arXiv:1503.04124},
year = {2015}
}
Comments
26 pages, 5 figures; corrected proofs of Lemma 3.2 and Proposition 4.1