Linear Algebra Methods for Combinatorial Problems (MATH 745) Homepage
Listed below are some useful items for you. There is a Canvas site for this course.
Overview [pdf]
Readings (legally available on the web)
- One main resource for the course is Jiri Matousek's Thirty-three Miniatures:Mathematical and Algorithmic Applications of Linear
Algebra. There is a list of misprints for the text that is given here. A hard-copy of
the text is available at a reasonable price from the AMS Bookstore here.
- A second main resource for the course is Laszlo Babai and Peter Frankl's text Linear Algebra Methods in Combinatorics.
- One may find many manuscripts deposited here, arXiv.org
- The American Mathematical Society maintains an important database, MathSciNet: Mathematical
Reviews
- Fields Medallist Tim Gowers wrote a nice blog-post on
our topic.
- My co-author Anurag Bishnoi has also compiled in his blog post a history on this topic.
- I know of several mathematicians who have taught courses on (or closely related to) this topic. Several have made notes available. These
include
those by Jozsef Balogh, my co-author Oleg Pikhurko , Viresh Patel, Jacob Fox ( Lecture 15 Notes , Lecture 16 Notes , Lecture 17 Notes ), Chris
Godsil, Yufei Zhao (Algebraic Techniques and Linear Algebra), and
Boris Bukh.
- One should never forget the Invertible Matrix Theorem.
Advice on writing mathematics
Articles to read about giving a mathematics talk
TeX Resources