A Note on Even Cycles and Quasirandom Tournaments

Kalyanasundaram, Subrahmanyam and Shapira, A (2013) A Note on Even Cycles and Quasirandom Tournaments. Journal of Graph Theory, 73 (3). pp. 260-266. ISSN 0364-9024

[img]
Preview
Text (Author version pre-print)
1108.0011.pdf - Submitted Version

Download (113kB) | Preview

Abstract

A cycle inline image 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 inline image to inline image. In this short article, we show that for every fixed even integer inline image, 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.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Kalyanasundaram, SubrahmanyamUNSPECIFIED
Item Type: Article
Uncontrolled Keywords: tournament;quasirandomness;eigenvalues
Subjects: Computer science > Big Data Analytics
Divisions: Department of Computer Science & Engineering
Depositing User: Team Library
Date Deposited: 09 Sep 2015 05:33
Last Modified: 20 Sep 2017 08:57
URI: http://raiithold.iith.ac.in/id/eprint/1921
Publisher URL: https://doi.org/10.1002/jgt.21671
OA policy: http://www.sherpa.ac.uk/romeo/issn/0364-9024/
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 1921 Statistics for this ePrint Item