| 1 |
Jan 12 |
Introduction; Induction/Recursion/No Minimum Counter Example |
1.1 |
HW1 posted. |
| 2 |
Jan 14 |
Induction Examples |
1.1,1.2 |
- |
| 3 |
Jan 16 |
Fibonacci Numbers |
1.1,1.2 |
- |
| 4 |
Jan 21 |
Game of Nim |
1.2 |
Workshop: 4:30pm, Hodges Hall 221 |
| 5 |
Jan 23 |
Game of Nim Analysis |
1.2 |
HW1 due 1:30pm (Crowdmark); Quiz 1 in class; HW2 assigned. |
| 6 |
Jan 26 |
Class canceled (WVU snow day) |
- |
- |
| 7 |
Jan 28 |
Recurrences: regions in the plane separated by lines |
1.3,1.4 |
- |
| 8 |
Jan 30 |
Tilings; recurrences; Characteristic Equation Method I |
1.3,1.4 |
HW2 due; HW3 assigned. |
| 9 |
Feb 2 |
Characteristic Equation Method II |
1.4 |
- |
| 10 |
Feb 4 |
Domino Tilings: how to show a tiling does not exist |
1.3,1.4 |
Quiz 2 in class |
| 11 |
Feb 6 |
Pigeonhole Principle I: no rigid tiling of a 6x6 board, handshaking |
2.1 |
HW3 due. HW4 posted. |
| 12 |
Feb 9 |
Pigeonhole Principle II: sum; Erdos--Szekeres |
2.1 |
- |
| 13 |
Feb 11 |
Test 1: 1.1-1.4, 2.1(partial) |
- |
- |
| 14 |
Feb 13 |
Pigeonhole Principle III: Erdos--Szekeres |
2.1 |
HW4 due. HW5 posted. |
| 13 |
Feb 13 |
Erdos--Szekeres II; Erdos divisibility problem |
2.1 |
- |
| 14 |
Feb 16 |
Erdos divisibility problem II |
2.1 |
- |
| 15 |
Feb 18 |
Intro to Graphs; degree sum formula |
- |
Quiz 4 in class |
| 16 |
Feb 20 |
Handshake corollary; Graph isomorphism |
2.2 |
HW5 due. HW6 posted. |
| 17 |
Feb 23 |
Subgraphs; edge-colorings of graphs |
2.2,2.3 |
- |
| 18 |
Feb 25 |
Ramsey Theory I |
2.3 |
Quiz 5 in class |
| 19 |
Feb 27 |
Ramsey Theory II; Edge colorings with few monochromatic triangles |
2.3 |
- |
Kevin Milans : Teaching : Spring 2026 Math378