Header menu link for other important links
X
A note on even cycles and quasirandom tournaments
Published in Wiley-Liss Inc.
2013
Volume: 73
   
Issue: 3
Pages: 260 - 266
Abstract
A cycle C={v1,v2,.,v1} in a tournament T is said to be even, if when walking along C, an even number of edges point in the wrong direction, that is, they are directed from vi+1 to vi. In this short article, we show that for every fixed even integer k≥4, if close to half of the k-cycles in a tournament T are even, then T must be quasirandom.This resolves an open question raised in 1991 by Chung and Graham 1991. © 2012 Wiley Periodicals, Inc.
About the journal
JournalData powered by TypesetJournal of Graph Theory
PublisherData powered by TypesetWiley-Liss Inc.
ISSN03649024