1 / 15

“Coloring in Math Class”

“Coloring in Math Class”. Julie March Tracey Clancy Onondaga Community College. Overview. Vertex Coloring Activity Other applications Map Coloring Activities. Question. How do we make an exam schedule without any conflicts?. Vertex Coloring.

tierra
Download Presentation

“Coloring in Math Class”

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. “Coloring in Math Class” Julie March Tracey Clancy Onondaga Community College

  2. Overview • Vertex Coloring • Activity • Other applications • Map Coloring • Activities

  3. Question How do we make an exam schedule without any conflicts?

  4. Vertex Coloring • Rule: Two adjacent vertices cannot be the same color • Goal: Use the minimum number of colors to color all vertices A B E C D

  5. Scheduling Final Exams • What is the minimum number of exam periods required, if we do not allow for any student conflicts? • Create a model letting the vertices represent the classes and using an edge to represent classes that share a student.

  6. Work At Seats

  7. A Possible Solution A B C E F G H D

  8. Other Applications • Scheduling meetings • Animal habitats • Fish in tanks • Table settings for guests at a party • Traffic patterns at intersections • Radio frequencies • Kids in vans for a trip • Scheduling tasks that require specific processors

  9. A Different Way Color • Map Coloring: • Rules: • Areas that share a border cannot have the same color. • The intention is to use the least number of colors as possible.

  10. Creating a Map Without Lifting Pencil

  11. Creating a Map Without Lifting Pencil

  12. How Many Colors Are Required?

  13. Stained Glass Window Activity What is the minimum number of colors required?

  14. Four-Color Theorem • In 1853 Francis Guthrie first conjectured that all maps can be colored with using four colors or less. • In later years, several individuals attempted to prove this conjecture. • In 1976, after more than a hundred years, Guthrie’s conjecture was finally proved by Kenneth Appel and Wolfgang Haken. This proof took 500 pages and 1000 hours of computing time. • This was later known as the four-color theorem.

  15. Questions ?

More Related