The section will grow.

Additional topics (with applications of combinatorial methods in the theory of computing) can be found

- More hints and solutions
- More exercises
- A Ramsey-type theorem for set intersections
- Ramsey theorem for bipartite graphs
- List chromatic number of bipartite graphs
- Rich submatrices
- Degree of induced subgraphs
- Clique number of 4-cycle-free graphs
- Zero-patterns of polynomials
- Matrix rank and Ramsey graphs
- Rank of generalized intersection matrices
- Zeroes of multivariate polynomials
- Nullstellensatz
- Combinatorial Nullstellensatz
- Regular subgraphs
- The permanent lemma

**The whole material as one ** **pdf**
**or ** **postscript
file**

Jukna 2003-01-15