Main MATH 320 page
Project Components
Preliminary paper/talk (Due Monday, 16 Feb.)
This will be fairly informal and graded pass/fail; the goal is to get you thinking about your projects and to have you present enough information that I (and your classmates) can give you meaningful feedback before you get too far into the project.
Topics
I've added Rook Theory to the list of things I mentioned in class. Again, let me know if there's something else you'd like to do.
- Graph coloring
- Ramsey theory
- Algebraic methods in graph theory
- Hypergraphs
- Random graphs (including 0-1 laws)
- The combinatorics of 0-1 matrices
- Pattern avoidance by permutations
- Rook theory
- Young tableaux and the RSK algorithm
- Symmetric functions
- WZ method for finding combinatorial identities
- Extremal problems in combinatorics
Friday, January 23, 2004 at 17:16