Spring 2020 - MATH 743 G100
Combinatorial Theory (3)
Class Number: 3767
Delivery Method: In Person
Course Times + Location:
Mo, We, Fr 10:30 AM – 11:20 AM
WMC 2830, Burnaby
Exam Times + Location:
Apr 24, 2020
8:30 AM – 11:30 AM
AQ 5037, Burnaby
Design theory: Steiner triple systems, balanced incomplete block designs, latin squares, finite geometries. Enumeration: generating functions. Burnside's Lemma, Polya counting. Students with credit for MATH 443 may not take this course for further credit.
The modern world of combinatorics features a complicated web of amazing structures, many of which have deep connections to other subjects such as group theory, geometry, and algebra. The goal of this course is to introduce some of these special structures, understand some of their properties, and make connections between them and to other areas of math. Here is a taste of what we will discover:
- Systematic strategies for enumerating combinatorial classes, including Polya counting and generating functions
- Lattices and posets
- Combinatorial aspects of polytopes
- The projective line, Finite geometries, projective and affine.
- Steiner systems, block designs.
- Assignments (6 assignments, equally weighted) 30%
- Midterm 20%
- Final Exam 50%
- MATH 743 students will be assigned additional questions in the homework assignments and on the final exam.
A Course in Combinatorics
JH van Lint and RM Wilson
Graduate Studies Notes:
Important dates and deadlines for graduate students are found here: http://www.sfu.ca/dean-gradstudies/current/important_dates/guidelines.html. The deadline to drop a course with a 100% refund is the end of week 2. The deadline to drop with no notation on your transcript is the end of week 3.
SFU’s Academic Integrity web site http://www.sfu.ca/students/academicintegrity.html is filled with information on what is meant by academic dishonesty, where you can find resources to help with your studies and the consequences of cheating. Check out the site for more information and videos that help explain the issues in plain English.
Each student is responsible for his or her conduct as it affects the University community. Academic dishonesty, in whatever form, is ultimately destructive of the values of the University. Furthermore, it is unfair and discouraging to the majority of students who pursue their studies honestly. Scholarly integrity is required of all members of the University. http://www.sfu.ca/policies/gazette/student/s10-01.html
ACADEMIC INTEGRITY: YOUR WORK, YOUR SUCCESS