Discrete Mathematics

Fall 2022

Professor: Mark McClure

Handy Links

• Syllabus
• Course calendar
• The textbook
• Supplemental textbook
• Math Discourse (archived version)
• WebWork
• The Math Lab

Handouts

• Review for Exam I
• Review for Exam II

Slideshows

• Greedy graph coloring
• Planar graphs

Demos

• Dijkstra's Algorithm
• Computing powers
• A full deck
• Binomials arsing from a loop counting operation
• Rows of Kings
• On the definition of "implies"
• Trees are bipartite
• Greedy graph coloring
• A few hundred interesting graphs
• Graph 6
• The Kings Problem
• Eigenranking
  • The basics
  • The current B1G
• Generating Fractals:
  • Iterated Function Systems
  • A deterministic algorithm
  • Mixed self-similarity
  • Golden Rectangle Fractals