# Succesful applications of algebra in combinatorics

Hi. This may be a very general question.

Are there any examples of problems in combinatorics which were open, but which found a solution when stated in algebraic terms?

If yes, could somebody mention some of these? I'm new to this and don't know many examples yet.

I know about the "Magic Squares", which refers to counting the number of $n\times n$ $\mathbb{N}$-matrices having line sum equal to $r$. This was treated by Anand, Dumir and Gupta, by stating it as the number of ways of distributing $n$ different things, each one replicated $r$ times, among $n$ different persons, in equal numbers. It was solved by R. Stanley (see "Commutative algebra arising from the Anand-Dumir-Gupta conjectures" by Winfried Bruns).

Are there some instances where algebra has been used to enumerate, say, certain sets of graphs?

-
Shouldn't it be community wiki? –  Bugs Bunny May 19 '11 at 11:20
Do you include linear algebra? LOTS of graph theory have been done with its use. For example, Tutte's original proof of his matching theorem uses determinants of matrices over polynomial rings (not just $\mathbb Q$ or $\mathbb F_2$). –  darij grinberg May 19 '11 at 11:22
There are entire books with the title "Algebraic Graph Theory" :-) –  Chris Godsil May 19 '11 at 11:57
there are also books named Algebraic Combinatorics, Algebraic Combinatorics on Words... –  Ale De Luca May 19 '11 at 13:44
Nice reading : www.tau.ac.il/~nogaa/PDFS/null2.pdf google.fr/… –  Nathann Cohen May 19 '11 at 14:39