Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

I am a rising senior in a small liberal arts college, and I was wondering if anyone could suggest me good graduate schools for graph theory. My only exposure to graph theory has been the intro graph theory course at my school, so I clearly do not know much about the different varieties of graph theory, but I was wondering if anyone could shed some light on the graduate schools which provide research focus on any of the varieties of graph theory.

share|improve this question
This question should probably be tagged as Community Wiki –  Yemon Choi Jun 6 '13 at 22:59
Are there any geographical preferences? This would be good to know. –  The User Jun 6 '13 at 23:25
There are rankings for U.S. grad schools in "discrete math and combinatorics". Not the same as graph theory, but it's a decent place to start. (Take it with a grain of salt, though.) grad-schools.usnews.rankingsandreviews.com/… –  Sam Nolen Jun 6 '13 at 23:41
I know I should keep to comments that only relate to the question, but my recommendation is to go to the best place you get in and not just apply to places that have what you think you want to do. Most people (especially if you only have a small exposure) end up changing their minds after the first year of grad school. You'll want good people in all sorts of fields if this happens. –  Matt Jun 7 '13 at 1:53

4 Answers 4

The University of Waterloo has an entire Faculty of Mathematics, consisting of several departments: Pure Math, Applied Math, Combinatorics & Optimization, Statistics, Operations Research, and (at least when I went there) Computer Science.

Anyway, the Department of C&O has several people that work on graph theory, as you can see here: http://math.uwaterloo.ca/combinatorics-and-optimization/research/areas#graph-theory

share|improve this answer
And if you are willing to go to Canada, Simon Fraser University has a pretty good graph theory group as well. –  Casteels Jun 7 '13 at 0:31

First of all, let me point out that I am not a graph theorist.

I have been told by a graph theorist that UCSD has very strong faculty specifically in graph theory. It also seems to me that Rutgers has some very strong combinatorialists and graph theorists. Ultimately you should decide on a place based on who you would like and are likely to work with.

EDIT: A small remark regarding Matt comment. I've seen two types of people in graduate school. Those that arrive not knowing what they want to do and those that arrive because they knew already what they want to do and with whom. People in the second category typically have already done research in the field and start working on some questions right away. People in the first category take more time, take some course, and find out what they like. Of course there are exceptions to everything.

share|improve this answer

I was a part of the Budapest Semesters in Math way back in 2007, and many of the others who studied in that program went on to phds in graph theory (I was the black sheep, going for algebraic topology instead). Several went to CEU in Budapest, and loved it. You can work with any professor in the city, and as you can imagine there are some very powerful graph theorists there (Laszlo Lovasz springs to mind). One or two also ended up at USC (that's South Carolina, not southern California) and worked with Szemeredi. If I was going for graph theory I think those two would be high on my list. Another interesting idea is University of Chicago to work with Laszlo Babai. He's technically computer science but has supervised mathematicians before.

By the way, I second Waterloo and Rutgers

share|improve this answer

Thanks guys.

@David, I also went to Budapest, and CEU does sound like a great idea. Location wise I would prefer to be in the United states, even though I have not given much thought on this particular issue.

@Matt, yeah I think I'm one of those people who have little exposure, and I'm trying to balance my applications as to what I want to study and also where there is wide breadth.

Thanks for the advice guys. I will look up these programs

share|improve this answer
Just be aware that CEU only gives funding for 3 years, and most americans need longer than that because they enter grad school without a masters degree. So at the end you might end up paying your rent out of pocket, but it seems worth it to me if you love Budapest –  David White Jun 7 '13 at 20:19

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.