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.
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.
