An Investigation in Tournaments with Bidirectional Arcs

About the Scholar: Cheng Qian grew up in China and attended Tsinghua University High School in Beijing, China

The Research:

Directed graphs are used widely in such real-world situations as flow networks in pipes and abstract representations of computer programs. Tournaments are directed graphs that can represent visually the various players in a game. Each arc of the graph is traditionally unidirectional, but Pioneer scholar Cheng wondered what new applications might evolve if one or more of the arcs was bidirectional.

Using his math skills, Cheng tested his hypotheses about bidirectional arcs on several standard models, including Euler digraphs and Hamiltonian paths. His new theorem could be applied to such problems as the optimal arrangement of one-way and two-way streets.

ClientThe Car Rental Co
SkillsPhotography / Media Production

Project Title

Far far away, behind the word mountains, far from the countries Vokalia and Consonantia, there live the blind texts. Separated they live in Bookmarksgrove right at the coast of the Semantics, a large language ocean. A small river named Duden flows by their place and supplies it with the necessary regelialia. It is a paradisematic country, in which roasted parts of sentences fly into your mouth.