## Thuy-Duong Vuong

Scholar Title

Undergraduate Research and Innovation Scholar

Research Title

Fixed-Length Cycle Detection in Directed Graph

Cohort

2017–2018

Department

Electrical Engineering and Computer Science

Research Areas

- Theory of Computation

Supervisor

Virginia Williams

Abstract

Fixed-length cycle detection is an interesting problem in algorithmic graph theory. This research aims to improve upon known algorithms to detect fixed-length cycles. At this stage the student researcher is trying to prove a conjecture on the runtime of an algorithm to detect fixed-length cycles using matrix multiplication. This conjecture was made by R. Yustre and U. Zwick in 2004.