Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Publication Type
- File Type
Articles 1 - 2 of 2
Full-Text Articles in Set Theory
Group Theoretical Analysis Of Arbitrarily Large, Colored Square Grids, Brett Ehrman
Group Theoretical Analysis Of Arbitrarily Large, Colored Square Grids, Brett Ehrman
Student Scholar Showcase
In this research, we examine n x n grids whose individual squares are each colored with one of k distinct colors. We seek a general formula for the number of colored grids that are distinct up to rotations, reflections, and color reversals. We examine the problem using a group theoretical approach. We define a specific group action that allows us to incorporate Burnside’s Lemma, which leads us to the desired general results
The Four-Color Theorem And Chromatic Numbers Of Graphs, Sarah E. Cates
The Four-Color Theorem And Chromatic Numbers Of Graphs, Sarah E. Cates
Undergraduate Theses and Capstone Projects
We study graph colorings of the form made popular by the four-color theorem. Proved by Appel and Haken in 1976, the Four-Color Theorem states that all planar graphs can be vertex-colored with at most four colors. We consider an alternate way to prove the Four-Color Theorem, introduced by Hadwiger in 1943 and commonly know as Hadwiger’s Conjecture. In addition, we examine the chromatic number of graphs which are not planar. More specifically, we explore adding edges to a planar graph to create a non-planar graph which has the same chromatic number as the planar graph which we started from.