Welcome to F2012: MAD4203 3214 Intro.Combinatorics.1 MWF4 LIT219 (SW) This is the first of a 2-semester sequence. This semester's SYLLABUS: Pigeon-Hole Principle: Mathematical Induction: Enumeration: Permutations, combinations, compositions, set partitions, and integer partitions. Permutation as a product of cycles. Inclusion-Exclusion. Generating functions - ordinary and exponential. Recurrences. Graph Theory: Eulerian and Hamiltonian cycles. Isomorphism. Trees. Planarity. Coloring. Matching theory. If time permits, we'll do an introduction to Ramsey theory. I may include a bit of Number Theory/Cryptography. Prof. Jonathan King squash@ufl.edu (eddress) Office: 402 Little Hall (Top floor, NE corner) 392-0281 x270 "Maximize x, y and z." If I am not in the office then it is best to EMAIL me, as I don't remotely pick-up phone messages. If urgent, then telephone to the secretaries at 392-0281.x221 and they can contact me at home. Office hours: http://www.math.ufl.edu/~squash/info.jksched.html My OHs will V*a*R*y during the semester, so please check the webpage. Currently, OHs are: Wed. and Fri., 6th period [12:50-13:40]. Course page: http://www.math.ufl.edu/~squash/course.comb.2012t.html RESOURCES: http://www.math.ufl.edu/~squash/teaching.html Archive: I'll email the eddress for posting, and the URL for browsing. >> Please keep our archive private to our class. Text: "A Walk Through Combinatorics (3rd edition)" by Miklos Bona. World Scientific Publishing. ISBN: 9789814335232. EXAMS: In addition to pop quizzes, there will be several team take-home exams, each with an individual in-class component. [See my teaching page for previous courses and their take-home exams.] All of my classes have CP (class participation) grade, based on Posting to our Archive, Speaking in class, and in OHs/appt., helping other students during OHs., etc. There is NO final exam; rather, a [required] /typed/ Final Project, due Friday, 07Dec2012, (LDClass+2) >> PREREQ-Exam: There will be a Mini-exam (a test of prerequisite >> knowledge, and the MATH-GREEK alphabet) on Friday, 24Aug. On our >> webpage, there is a sample test. CLASS-PHOTO DAY: Friday, 31Aug2012. Look sharp! If you want to be in the photo, then please bring name-card with (optional but useful) your telephone number. /--------------------------------------------------------\ Letters-of-recommendation (LORs): I base LOR substantially on how a student "thinks on his feet". I generally ask that students have had /two/ courses with me before asking for a LOR. See http://www.math.ufl.edu/~squash/teaching.html#namelor for important details. \________________________________________________________/