Tony Yu’s Research Bridges Math and Computer Science

For Carnegie Mellon University junior Tony Yu, problem solving is logical. "I'm really curious. If there's something that's not known then I want to see if I can fill in some of the gaps," said Yu, who recently transferred from majoring in discrete mathematics to computer science. Yu spent the summer working with Peleg Michaeli, a postdoctoral researcher in the Department of Mathematical Sciences , conducting research on the properties of discrepancies in graphs particularly in the case of Hamilton cycles. "Tony is a curious, bright and hard-working student who took leadership on the project very early," Michaeli said. "Equipped with proof skills on the one hand and programming skills on the other hand, he successfully navigated the research process, eventually leading to interesting results." Essentially, Yu looked at how a set of vertices on a graph are connected by edges. "We're looking for ways to group all of the lines and assign colors to the lines by minimizing the difference between the number of lines of different colors," Yu said.