Applied Combinatorics

Instructor:	Dr. André Kündgen	akundgen@csusm.edu
Lecture :	TR 16:00-17:15	Room 308 Science Hall 2
Office hours:	TBA	Room 339 Science Hall 2

Presentations:

• 4/25, Craig Timmons: Graphs on surfaces of higher genus (Section 8.4)
• 4/27, Carl Bobkoski: Nowhere-zero k-flows (Section 9.3)
• 5/2, Joshua Lovelace: Embedding planar graphs on grids (Section 8.1)
• 5/4, James Brust: Nonplanar graphs in the plane (Section 8.3)

• 5/5 (9AM): Here is the final exam. Any questions and updates will be handled by email. Do all questions.
• 3/30: Of course it makes sense that those of you that have gotten the furthest with preparing for their talk should present first. Let's try to set tentative dates and topics by the end of next week, so that everybody has plenty of time to get ready for a good talk. This will also enable me to map out the topics I will present the rest of the semester.
• 3/30: The talks will be 1 full class period each on 4/25, 4/27, 5/2 and 5/4. If you have any constraints, then let me know asap.
• 3/30: Craig wants to talk about graphs on surfaces of higher genus (section 8.4).
• 3/30: Josh has decided that he wants to talk about embedding planar graphs on grids (section 8.1 pages 264-272).
• 3/30: The index in the book is off by as much as 10 pages. To locate a reference I suggest that after finding the page number, look up a bold faced word on that page in the index; this will tell you by how much the reference is likely off. Also observe that all page numbers in the index are odd, but the reference could be on either side of the "double-page".
• 3/23: The paper for todays lecture is R26 of volume 11(1) of the Electronic Journal of Combinatorics.
• 2/23: I am planning to move the midterm to March 14, let me know if there is a problem with that.
• 2/23: The problems of assignment 3 have now been posted -- pdf file tomorrow.
• 2/8: The pdf file for assignment 2 has now been posted.
• 2/7: The problems for assignment 2 are: 1) 3.1.30b)+ 3.1.34; 2) 3.1.32; 3) 3.1.19; 4) 3.1.45; 5) 3.1.24; 6) 3.1.21.
• 2/4: Assignment 1 is due on Tuesday, so make sure you will turn it in then.
• 2/4: Recall that you only need to do 5 out of the 6 questions on every assignment to receive full credit.
• 2/4: Here are the first few questions for assignment 2, so that you can get started (the rest will follow later this weekend): 3.1.30, 3.1.21, 3.1.19, 3.1.45
• 1/17: There is also an office hour Tuesdays 2:30-3:30, but that one is mainly for MATH 374 students.
• 1/17: The office hour will be Mondays 12-1 or Thursdays 2:30-3:30, whichever works better for the majority of students in the course.
• 1/17: I am looking for a grader for Linear Algebra (MATH 374). If you or somebody you know is interested, then let me know.
• 1/17: Welcome to Math 544!
• 1/10: There are two very good books on graph theory that may prove helpful in this course:
  • Introduction to Graph Theory by D.B. West is a broad and well-written undergraduate introduction to graph theory.
  • Graph Theory by R. Diestel is also a very well written book. It is more selective in its material and it has a good exposition on graph minors. This book is at the beginning graduate level and can be downloaded for free, even though a hard copy is also well worth it.
• 1/09: MathSciNet: On campus or remotely.
• 1/09: Universal grade change form.
• 1/09: This is where all course announcements will be posted, except for homework assignments and comments (available on homework page) and lectures, exam solutions and homework solutions (available on WebCT).