matthias beck

MATH 420/720 Combinatorics Spring 2018

Course objectives. Math 420/720 gives an introduction to fundamental combinatorial objects, their uses in other fields of mathematics and its applications, and their analysis. We will learn how to use combinatorial structures to represent mathematical and applied questions and will become comfortable with the combinatorial tools commonly used to analyze such structures. Given a hypothetical combinatorial object that must satisfy certain properties, we will learn how to prove the existence or non-existence of the object, compute the number of such objects, and understand their underlying structure.

Textbooks. We will use two books:

• Foundations of Combinatorics with Applications by Edward A. Bender and S. Gill Williamson
• Applied Combinatorics by Mitchel T. Keller and William T. Trotter (see also his slides and videos)

The math. The way to learn math is through doing math. It is vital and expected that you attend every lecture. You will get a good feel for the math from there, but it is even more crucial that you do the homework. Working in groups is not only allowed but strongly recommended. While I strongly encourage you to work together, the solutions and writing projects you hand in have to be your own. I will assign weekly homework, each will be due the following Thursday.
[parking-function homework]
[graph flows homework]
[posets homework]
[Ramsey homework]
[generating function homework]
[binomial homework]
[exponential generating function & geometry homework]

Grading system.

I want to ensure that each of you accomplishes the goals of this course as comfortably and successfully as possible. At any time you feel overwhelmed or lost, please come and talk with me.

Fine print.
SFSU academic calender
BS rule
Academic integrity and plagiarism
Tutoring
CR/NCR grading
Incomplete grades
Late and retroactive withdrawals
Student disclosures of sexual violence
Students with disabilities
Religious holidays

This syllabus is subject to change. All assignments, as well as other announcements on tests, policies, etc., are given in class. If you miss a class, it is your responsibility to find out what's going on. I will try to keep this course web page as updated as possible, however, the most recent information will always be given in class. Always ask lots of questions in class; my courses are interactive. You are always encouraged to see me in my office.