What are the theorems/results/widely applicable results in graph theory that everyone should know about?
What are the most important results in graph theory?
8
$\begingroup$
graph-theory
big-list
-
0I think this should be made community wiki, perhaps with one result per answer. – 2011-03-11
-
0I would like to but there is no option available. – 2011-03-11
-
0I am slightly skeptical about this question, although I left an answer. Do you want this to just turn into a list of everyone's favorite results in graph theory (which is trivial to generate: just go through any good book), or do you want to actually give some criteria for what counts as "important"? – 2011-03-11
-
0I want a list of most frequently used results. In the books on graph theory there are thousands of theorems and I am not sure which ones of those I should give importance to. – 2011-03-11
-
0Used where? By whom? – 2011-03-11
-
0mathematicians, computer scientists, anyone...? – 2011-03-11
-
1"Mathematicians" is an enormous group of people, some of whom are graph theorists and may use _all_ of the results in your books. – 2011-03-11