-------------------------------------------------------------------- REQUIREMENTS FOR THE EXERCISES AND THE FINAL EXAM -------------------------------------------------------------------- GENERAL - There will be 12 exercise sheets. - The sheets will usually be published by Wednesday afternoon on the course website. - Please submit your solutions in class by the end of the Tuesday lecture. Alternatively, you may submit them to the tutor box of Shagnik Das in Arnimallee 3. - LATE submissions will NOT be accepted. SUBMISSION OF SOLUTIONS - Please submit your solutions in pairs. - Indicate which three solutions you would like to have graded. - 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 at least 60% of the total score. - A must be the author of at least 10 solutions. - A must have presented a solution at the blackboard at least once. EXAM - The grade for the course is based solely on the final exam. - The exam takes place around July 26th (to be confirmed) - There will be a second exam around October 12th (to be confirmed) - 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: Discrete 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