-------------------------------------------------------------------- REQUIREMENTS FOR THE EXERCISES AND THE FINAL EXAM -------------------------------------------------------------------- GENERAL - There will be 10 exercise sheets. - The sheets will usually be published after the Tuesday lecture on the website of the lecture and on the KVV. - Please put your solutions until 2PM, Friday in the week after into the post box of Andreas Loos (Arnimallee 2) or send it via e-mail to andreas.loos@fu-berlin.de. (So you have about ten days to solve one sheet.) - LATE submissions will NOT be accepted. SUBMISSION OF SOLUTIONS - Please submit your solutions in teams of two persons. - At the beginning of each solution please state the name of the person who wrote it up for the pair. - You are welcome to submit your solutions in English or German. ACTIVE PARTICIPATION - To receive a pass for your ``aktive Teilnehme'', person A in team {A,B} has to fulfill three conditions: - Team {A,B} must have 60% of the total score. - A must be the writer of at least $4\times 3 = 12$ problems. - A must have presented a correct solution at the blackboard at least once. EXAM - The grade for the course is based solely on the final exam. - The exam takes place on July 20th, from 10:00 to 12:00. (two full hours) - There will be a second exam on October 6th, from 10:00 to 12:00. - Both are closed-book/closed-notes exams. You can come to both, the better grade counts. - You are welcome to write the exam in English or German. - There will be two different types of problems in the exams: - Lexical knowledge: Definitions, statements and proofs of theorems from the lecture - Problem solving: applying the encountered theorems and methods to solve exercises (some of these will be from the homework sheets, some you have never seen before) HINTS - It is very beneficial to think about and discuss mathematics with others. You are absolutely encouraged to talk through the exercises in study groups and come up with the solutions together. - You should however write the solutions up by yourself. The exercises are the basis for the exams. - To search for solutions on the internet is usually possible, but copied solutions will never give you the deep understanding you need to succeed on the final, so you cannot spare the time you struggle on your own or with your study group while trying to solve exercises. Actually, why would you want to spare the struggle: that's exactly the creative and most fun part of the course! - Feel free to contact us if there are questions concerning the exercises, best by e-mail or in person! LITERATURE - There will be no official lecture notes. A short skeleton of the lectures, with reference to the literature will be posted on the website regularly. - Recommended literature: - M. Aigner, Diskrete Mathematics (German and English editions) - J. Matou\v sek, J. Nesetril : Invitation to Discrete Mathematics (German and English edition) - L. Lov\'asz, J. Pelik\'an, K. Vesztergombi: Discret Mathematics - Brualdi, Introductory Combinatorics - D. West: Introduction to Graph Theory - R. Diestel, Graph Theory (English and German editions). - Further reading: - M. Aigner, A Course in Enumeration - B. Bollob\'as, Combinatorics - S. Jukna, Extremal Combinatorics - L. Lov\'asz, Combinatorial Problems and Exercises