Spring 2016

**Information about the end-of-semester project is now
available (3/30/16).**

**Meeting times:**Tue/Thu, 11:00am-12:15pm, 564 Snow**Syllabus****Instructor:**Prof. Jeremy L. Martin (you can call me "Jeremy")**E-mail:**my first and middle initials and my last name at ku dot edu (the best way to contact me)**Office hours:**Wed 2-4pm, 618 Snow, 864-7114**KU course number:**66161**Textbook:**Graph Theory by Reinhard Diestel (Springer GTM; available at low cost in several electronic editions from author's website).

I will supplement the text with my own lecture notes.**Prerequisite:**Math 290 and one mathematics course numbered 450 or above. You should be comfortable with reading and doing proofs. Math 724 (Enumerative Combinatorics) and/or programming experience is helpful, but not necessary.

Lecture notes (PDF). Last updated 4/27/16. Contents:

- The Basics
- Counting Spanning Trees
- Matchings
- Connectivity, Cuts and Flows
- Coloring
- Planarity
- The Tutte Polynomial
- Ramsey theory; random graphs (in progress)

**Tue 1/19:**First day of classes**Fri 1/29:**First problem set due**Mon 2/8:**Last day to drop**Tue 3/15:**No class (Spring Break)**Thu 3/17:**No class (Spring Break)**Mon 4/18:**Last day to withdraw**Thu 5/5:**Last day of classes**Thu 5/12:****Final exam**(10:30am-1:00pm, 564 Snow)

Problem sets will be assigned approximately every two weeks, at least one week in advance of the deadline.
Typically, the deadline will be Friday at 5pm. To submit each problem set, e-mail me the PDF file under the name
__{ your-last-name}{number-of-problem-set}.pdf__ (e.g., "Tutte5.pdf").

All solutions must be typeset using LaTeX. You are encouraged to use the Math 725 header file; see below for additional resources.

Solution sets are available to enrolled students via the Blackboard page.

Number | Due date | Problem set | LaTeX source |
---|---|---|---|

HW #1 | Fri 1/29 | hw1.pdf | hw1.tex |

HW #2 | Fri 2/12 | hw2.pdf | hw2.tex |

HW #3 | Fri 2/26 | hw3.pdf | hw3.tex |

HW #4 | Fri 3/11 | hw4.pdf | hw4.tex |

HW #5 | Fri 4/1 | hw5.pdf | hw5.tex |

HW #6 | Fri 4/22 | hw6.pdf | hw6.tex |

HW #7 | Cancelled |

The assignment (3/30/16)

- LaTeX help
- Header file with useful macros (last updated 3/25/16; feel free to copy, distribute, and modify)
- DeTeXify is a great tool for figuing out how to represent symbols in LaTeX.
- Packages for making figures include TikZ, Ipe, and xfig.
- "A very minimal introduction to TikZ" by Jacques Cremer - I think this is a great way to learn the basics.
- A short example of how to draw a graph using TikZ

- Jeremy Martin's home page
- KU Mathematics Department
- KU Registrar
- KU Bookstore
- KU policies on academic honesty
- Student Access Services (resources for students with disabilities)

- Alexander Schrijver's free online lecture notes on Combinatorial Optimization

Last updated Wed 4/27/16