English

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 W4W_4 and L4L_4, which are the only tournaments up to isomorphism on four vertices containing a unique 33-cycle. On the other hand, a sequence of tournaments (Tn)nN(T_n)_{n\in\mathbb{N}} with V(Tn)=n|V(T_n)| = n is called almost balanced if all but o(n)o(n) vertices of TnT_n have outdegree (1/2+o(1))n(1/2 + o(1))n. 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 W4W_4 and L4L_4 in TnT_n goes to zero as nn 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

R2 v1 2026-06-22T08:52:28.888Z