# The probabilistic method - reference to less challenging questions

I am teaching a course in combinatorics and large part of it is dedicated to the probabilistic method especially in the case of graphs. The course is an undergraduate level (almost none of the students will pursue a PhD in mathematics).

Last year when I though the course I had very hard time finding appropriate questions for the students. So for instance problems in Alon and Spencer’s book are way too hard. I am looking for textbooks or online notes which contain less challenging problems. For example, problems which are direct implication of a method or problems which are broken down to small parts, etc. If the reference actually has solutions or hints, that will be a nice bonus.

Clarification: After seeing Ravi’s answer I think I should be clearer. Olympiads problems are probably the complement of what I am looking for. They tend to be elementary but tricky. I, on the other hand, look for problems where the method might not be very elementary, but the answer is direct. So for instance, near the end of the course I teach them the Local Lemma. I would like to find 2-3 problems where I can more or less just ask the students to plug in the numbers and use the lemma to deduce the existence of some graph. I then will be happy to give them something more sophisticated but maybe with some hints or broken down to small parts.

-

The chapter is mostly about combinatorics, and not about algorithms. For instance, one of the questions in Chapter 6 is to show if $4 \binom{k}{2} \binom{n}{k-2} 2^{1-\binom{k}{2}} \leq 1$, then it's possible to two-color the edges of $K_n$ so there's no monochromatic $K_k$ subgraph, which is a direct application of Lovasz.