6
votes
1answer
229 views

coloring in lattice

This is a mathematical question raised from engineering and physics: Is there some established mathematical approach in filling a physical lattice with some colored basis (black and white here)? For ...
5
votes
2answers
234 views

Fractional chromatic number, find reference to a particular alternate definition for

I'm searching for a reference to a particular alternate definition of the fractional chromatic number of graphs. Let me review the most common definition and basic properties first. Let $ G $ be ...
1
vote
1answer
369 views

Regular graph colorings

[Since I didn't get any feedback at MSE, I dare to post this question here, too.] Call a coloring $C:V(G) \rightarrow \lbrace 1,\dots,n \rbrace$ of a graph $G$ regular when every vertex with color ...
5
votes
2answers
492 views

4-coloring maps of pentagons

Is there a simple proof for the 4-color theorem when restricted to (finite) maps all of whose regions are pentagons? I am in fact most interested in convex pentagons, if that additional structure ...