Lectures are held in Towne 100 every Tuesday and Thursday from 8:30-10:00 AM (section 001) and 10:15-11:45 AM (section 002). While lecture attendance is not mandatory, it is highly recommended since recordings will likely not be available for in-person lectures this semester.
Lecture notes will also be made available on this page throughout the course of the semester.
Topics: Planar Graphs, Graph Embeddings
Topics: Functions, Ramsey Numbers
Topics: Operations on Relations, Composition of Relations
Topics: Equivalence Relations, Probabilistic Method
Topics: Geometric RVs, Memoryless Property, Binomial RVs
Topics: Matching in Bipartite Graphs, Hall's Theorem, Relations
Topics: Variance, Chebyshev's Inequality, Geometric Distribution
Topics: Graph Coloring, Matchings
Topics: Linearity of Expectation, Markov's Inequality, Variance
Topics: Hamiltonian and Eulerian Graphs
Topics: Probability, Random Variables, and Linearity of Expectation
Topics: Spanning and Rooted Trees
Topics: Conditional Probability
Topics: Graphs, Trees
Topics: Intro Probability, PIE
Topics: More Induction, Graphs
Topics: Binomial Theorem, Pigeonhole Principle
Topics: Weak and Strong Induction
Topics: Multisets, Combinatorial Proofs, Binomial Theorem
Topics: Rationality Proofs, Induction
Topics: Permutations, Combinations, PIE
Topics: Parity, Set Operations
Topics: Counting, Multiplication Rule, Permutations
Topics: Logic, Truth Tables, Proofs