Face Chromatic Number of A Graph

[Cuttlas]

Hi

What is the face chromatic number for the Graph Below?

Thank You

 

[HallsofIvy]

Four.

 

[Cuttlas]

Why is it 4? Look at image below, the face chromatic number is 2, so it should not be 4. Could u please explain for me how did u get 4?

 

[willem2]

Why is it 4? Look at image below, the face chromatic number is 2, so it should not be 4. Could u please explain for me how did u get 4?

It can't be the chromatic number of the vertices either, because that's equal to 3.

The chromatic number of a map with one ore more closed loops as borders is always 2. You get a bipartite graph with all the nodes that are separated from the outside with an odd number of borders on one side, and those separated by an even number of borders on the other side.

 

[Cuttlas]

It can't be the chromatic number of the vertices either, because that's equal to 3.

If It can not be 2, then How I painted the Graph's Faces with only two colors? As you can see Faces in painted graph with different colors is not Adjacent with each other. So it means I did the painting correctly. But I think I'm mistaking. Could u please upload the painted graph which u think it is right?

 

[haruspex]

If It can not be 2, then How I painted the Graph's Faces with only two colors? As you can see Faces in painted graph with different colors is not Adjacent with each other. So it means I did the painting correctly. But I think I'm mistaking. Could u please upload the painted graph which u think it is right?

I think willem2 was agreeing with you that the face chromatic number is not 4.

 

[Cuttlas]

I think willem2 was agreeing with you that the face chromatic number is not 4.

:) Yes, it seems your right. Then Does it mean I'm right? The Face chromatic number is 2 or 3?

 

[haruspex]

:) Yes, it seems your right. Then Does it mean I'm right? The Face chromatic number is 2 or 3?

Your own diagram seems to prove it's 2. Why are you unsure?