Mathematics Lecture Series
Friday, January 21, 2022 at 1:00pm to 2:30pm
The Odd-Town Theorem
We will discuss the so-called "Odd-Town Theorem", a theorem in extremal combinatorics (or, more specifically, in extremal set theory). Perhaps surprisingly, the proof of this combinatorics theorem relies on linear algebra over the finite field F_2. We will introduce F_2 in the lecture, and discuss the relevant concepts from linear algebra. Using these linear algebra concepts, we will then prove the "Odd-Town Theorem".