Attendance: there is no attendance for lectures or recitations. But you are encouraged to be regular, the best way to do well on the course is to be regular.
Books and other materials: These are in addition to the course book Douglas West.
Prof. Rita Csakany's page for the course from earlier semester. Old exams and other important material can be found here.
Some numberphile videos: Alcuin numbers, Hedetniemi's conjecture, Planar graphs, Four color theorem.
Alan Tucker, Applied Combinatorics. This book covers about half of our syllabus, but the bonus is there are many problems with worked out solutions. In particular, it has very detailed chapters on Permutations, Combinations and Binomial Theorem, and Douglas West has very little on these topics.
Miklos Bona, A walk through Combinatorics. Again this book covers only half the material, but has many completely worked out problems.
Bondy, Murty, Graph Theory. This is a graduate text, very systematic and comprehensive, but no worked out examples.
Reinhard Diestel, Graph Theory. A very good and comprehensive book on graph theory. Again a graduate text with no worked out examples, but there are hints for selected problems.
Midterm: 5th May, Thursday, 8 -10am, IE007. Please click here for detailed information about the midterm. Shorter summary: The exam duration is 90 minutes. Please write your name, neptun code and the name of your recitation instructor on your exam. It will be a written exam consisting of 6 problems, each worth 10 points. The last of these, a starred problem, is intended to be more difficult than the rest. Students must obtain 24 points on the midterm to obtain a signature. No devices (phones, calculators etc) or notes, books etc are allowed on the exam. Students must not leave the exam room during the first 30 minutes of the exam.
Repeat Midterm: 24th May, 10am-12pm in Room IB27. Students who failed the midterm or who wish to improve their grade can take the repeat midterm. Please note that the result of the repeat midterm will be counted towards final grade computation, even if it is lower than the midterm. The only exception to this is that a signature once obtained cannot be lost. If a student passed the midterm but failed the repeat, then their score is counted as 24. Students are not required to register on Neptun for the repeat midterm.
Second Repeat Midterm: 1st June, Wednesday. Students must register for this on Neptun. Unregistered students cannot be given a grade, so registration on Neptun is mandatory. Only students who have not obtained a signature on the midterm or the repeat midterm are eligible to apply for the second repeat midterm. Also a fee must be paid to be eligible to take the second repeat.
Students with signature from previous semesters: If students with a previous signature register for the entire course (with lectures and practices and not for exam only), then they can write the midterm to improve their midterm score. Then the score from their new attempt will count towards final grade computation, even if it is lower than their previous score. The only exception is if the new score is less than the passing grade, then they retain their signature and a score of 24 will be counted towards grade computations. If the student chooses to not write a midterm, then their last attempt on a midterm will be counted towards grade computations.
Final exam: Only students with a signature can attempt the Final exam. Students must register on Neptun to be able to take the Final. The final exam takes place orally. Students draw a theorem from a list of theorems they are required to know. They are then given 45 minutes to prepare notes to present the theorem. Then the student is expected to detail the required theorem and in addition also answer some questions from the rest of the material. Both, presenting the assigned theorem, and answering questions from the rest of the material are requirements to passing the exam, and only one of them is not sufficient. The oral exam is also for 60 points. A minimum of 24 points here is required to get a grade. Unsuccessful attempt on the oral exam cannot be compensated with score from the midterm. If the student obtained 24 or more points on the final, then their grade is computed as follows:
Final score = 0.8*min(50, midterm score) + 1.2*min(50, final score)
Grade distribution based on the Final score is as follows:
[0-39]: fail, [40-54]: pass, [55-69]: satisfactory, [70-84]: good, [85-100]: excellent.