# Boris Alexeev: Solving Graph Theory Problems by Melis A. '08

Boris Alexeev spent five months working on a math UROP with Prof. Daniel Kleitman.

I met sophomores Boris Alexeev and Shaye Storm three years ago at a week-long program for Intel Science Talent Search finalists. As part of the program, we spent two days presenting our research to a panel of judges and the general public, and I had the privilege of being assigned to a booth right next to Boris’. Despite spending more than fourteen hours hearing him explain his project to everyone from mathematicians to ten-year olds (and even staring at the pretty graphs on his poster), I still don’t really have the slightest clue as to what he actually did. I try to justify my ignorance by saying that I’m not really that dumb, he’s just that smart.

When I sat down with Boris a few weeks ago to hear about his UROP, everything was going great as I asked the standard questions about what major he is (Mathematics (Course 18) and Linguistics (Course 24)), how long he has had this UROP (about five months), which professor he worked with (Daniel Kleitman, a professor in the Math Department.) Next, I naturally asked him to give a brief, layman’s description of his project goal and methods. He squirmed and hesitated a bit, but was pretty adamant about not trying to explain his exact project. Boris did, however, explain that he worked on a graph theory problem about the coloring of graphs. (At this point he broke it down into pieces that even I could understand!) A graph is just a set of vertices connected by edges. You can assign a color to each edge and then consider when the colorings have rainbow cycles, where a rainbow cycle is a set of edges that form a cycle or loop where every edge is colored differently. Want to know more? Read his paper at http://arxiv.org/abs/math.CO/0507456, he is in the process of trying to get it published.

Before speaking with Boris, I had never understood where the research topics for math UROPs came from and how these talented undergraduates went about solving these complicated problems. Boris approached Prof. Kleitman, who presented him with a bunch of open problems that he had heard about at a conference. After picking the one that interested him the most (and seemed possible to solve), he took it back to his room and thought about it a lot. He found the process to be very relaxing and considered himself lucky to be paid to “sit around and think.” To take a break from math, he enjoys rock climbing, road biking, and guest starring on Shaye’s radio show.

Aspiring mathematicians are in luck, as MIT will happily pay you to do research! Many math students choose to do their research through the SPUR program. You can find out more about the program at http://math.mit.edu/department/album/spur05/

Oh, and here are some pictures of Boris and Shaye from the radio show:

### 10 responses to “Boris Alexeev: Solving Graph Theory Problems”

I always forget to listen to Shaye’s shows live, but I just discovered you can listen to old shows on the WMBR website: http://wmbr.mit.edu (you can also listen live!).

Shaye’s shows are here: http://wmbr.mit.edu/?p=sched-fri#eoin

This is a great blog Melis, keep up the great work! And happy belated Thanksgiving!

2. Melis says:

Hi Sam,

I’ll try to find someone who researches theoretical physics. Thanks for the request, it always helps to know what sort of research people are interested in.

3. Ah Excellent, I had been waiting for a math-oriented urop, somewhat wondering how advanced it would be. Alexeev’s reputation precedes him, so I look forward to checking out his page when i wake up.

Thanks!

Oh, duh, I just basically rewrote the last paragraph of your last entry. I thought I was original for a day there… oops. Anyway, the part about this being a great blog… I still mean that part.

5. Anonymous says:

Hi,

Could you also find someone with a UROP involving nanotechnology? That’d be cool

6. Sam says:

Great blog. Research amazes me, I hope I get to do as much of it as possible next year no matter where I end up. Do you know anyone who researches theoretical physics?

7. Melis says:

My UROP was about nanotechnology! Check out my entry about my summer job at NIST, I played with nanowires. But, I’ll search for someone who worked at the Institute for Soldier Nanotechnology.

8. Mridul says:

Hello Melis,

My interest is in renewable energy esp. solar energy. Do you know ay UROP in this regard. If there is(I’m sure it’s dere), please carry some of the ideas of the research in your blog. I want to communicate with the people interested in solar energy, so whoever is reading this comment please visit http://sunenergyworld.blogspot.com and do please comment on my latest idea which I think has never been thought before, if it is please do tell me.

Thanks

9. BORIS!!! Omg someone I actually know from MIT!! Hehe you probably don’t remember me I was in RSI this summer at MIT and I’m from Kuwait…but hey i recognized your face instantly from hanging around RSI as a nobody ;P Take care man! Thanks for the post Melis!

Aziz

10. Anonymous says:

Damn, that is one sexy Russian.