Links:    Home     Homework     Calendar     Syllabus

Math 184A: Combinatorics
Fall 2017, Lecture B, Prof. Tesler

Updated 9/28/17

INSTRUCTOR:   Glenn Tesler

DESCRIPTION:   This is a one-quarter introduction to combinatorics. Topics include enumeration of combinatorial structures, recursive algorithms, ranking and unranking, graph theory with applications and algorithms, inclusion-exclusion, and generating functions.

Textbook: Miklòs Bòna, A Walk Through Combinatorics, Third Edition, 2011.
Slides: Class slides are posted on the Calendar page of the class website.
COURSE REQUIREMENTS:   Weekly homework, one midterm, one final.  Your composite grade is comprised of homework (30% for all homeworks combined), the midterm (30%), and the final (40%).
Homework: Homework assignments will be posted on the class website and are due Wednesdays at noon (unless otherwise noted). You may turn them in at discussion section or at your T.A.'s homework box located in the basement of AP&M (from the AP&M lobby, go down the stairs one floor and take a left for the homework boxes). Graded homework will be handed back in discussion sections.
Exams:  There will be one midterm (Friday November 3 in class) and one final (Tuesday December 12, 3-6 p.m.). They will be comprehensive.  Rules and material covered on each exam will be announced the prior week.  No make up exams will be given.
Lectures and discussion sections:  Attending lectures and discussion sections is a fundamental part of the course.  You are responsible for all of the material presented whether or not it is discussed in the textbook or slides.
ACCOMODATIONS:   Students with special needs or disabilities must provide the instructor with an Authorization for Accommodation (AFA) letter issued by the Office for Students with Disabilities (OSD) in the first week of class, or as soon as possible if the situation arises later. Arrangements for UCSD Athletics teams, documented medical emergencies, etc., must be requested with appropriate documentation as soon as possible.

ACADEMIC INTEGRITY:   Cheating will not be tolerated.  See the UCSD Policy on Integrity of Scholarship.