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
|
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.
| IITH Creators: |
|
||||
|---|---|---|---|---|---|
| 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 |
|
Statistics for this ePrint Item |
Altmetric
Altmetric
Altmetric