How many ways can you color the edges of a hexagon in two colors?

  • Thread starter Thread starter thesandbox
  • Start date Start date
  • Tags Tags
    Color Hexagon
thesandbox
Messages
10
Reaction score
0

Homework Statement



How many ways can you color the edges of a hexagon in two colors? It is assumed two colorings are identical if there is a way to flip or rotate the hexagon.

Homework Equations



Orbit Stabilizer Lemma and Burnside's Lemma

The Attempt at a Solution



This, implements the Orbit Stabilizer Lemma and Burnside's Lemma (think necklace permutations) however, is there anything special or different to computing this because you are now dealing with the faces/edges rather than the vertices (or beads of a necklace)?

Thanks.
 
Physics news on Phys.org
To answer my own question: it does not matter.

Di6 symmetry with order 12.
6 rotation symmetries
6 reflection symmetries

By Burnside's Lemma:

ƒ(n) = \frac{1}{12}⋅(2⋅n + 2⋅n^{2} + 4⋅n^{3} + 3⋅n^{4} + n^{6})

Where
n := # of colors
ƒ(n) := # of unique colorings

n = 2
ƒ(2) = 13


n = 3
ƒ(3) = 92

n = 4
ƒ(4) = 430

n = 5
ƒ(5) = 1505


\cdots
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top