Proving G=1: Exercise from Serre's Book Trees

  • Thread starter Thread starter Ultraworld
  • Start date Start date
  • Tags Tags
    Exercise
Ultraworld
Messages
30
Reaction score
0
This is an exercise from a book from Serre called Trees. Given the group

G = < a, b, c | bab−1 = a2, cbc−1 = b2, aca−1 = c2 >

I have to prove G = 1.

I don't have a clue. Of course G' = G (commutator subgroup equals the group itself) but I don't know what to deduce from that. Another first step could be to prove that the orders of a, b and c are finite. But I do not even know how to that.

If anyone could put me in the right direction i would be very grateful.

edit: I am going to try to use Todd Coxeter coset enumeration.
 
Last edited:
Physics news on Phys.org
I doubt wetter ToddCoxeter CE will help me :frown:
 
Since the question uses a,b,c and it's Serre, let's assume that the fact there are 3 generators is important.

The only thing I can think of doing is considering products like abc or bac etc and simplifying in two ways until ended up with something that points towards the statement a=a^2, or similar.

(No, I\ve not solved this - I'll get a pen and paper and think about it some more later)
 
well, if you can prove all the 3 generators are of finite order than I can finish this question. Because Suzuki has this exercise in his book where he assumes G is finite and he also gives lots of hints.

Here however I can not a priori assume G is finite.
 
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