New posts in coloring

Graphs: How to prove that chromatic number of graph $G$ is $2^k$ if and only is $G$ is union of $k$ bipartite graphs?

discrete-mathematics graph-theory coloring bipartite-graphs

Proving that $ \chi(G) = \omega(G) $ if $ \bar{G} $ is bipartite.

graph-theory alternative-proof coloring

Consideration of "bordable" states in a Graph Theory coloring question

graph-theory coloring

What is the best way to partition the $4$-subsets of $\{1,2,3,\dots,n\}$?

combinatorics coloring set-partition extremal-combinatorics

Graph coloring when available colors are less than chromatic number

graph-theory optimization reference-request coloring

What is the chromatic polynomial for $K_{2,3}$? [duplicate]

discrete-mathematics graph-theory coloring

Construct partition such that sum of chromatic numbers is greater than chromatic number of graph

discrete-mathematics graph-theory coloring

Is there always a complete graph of maximum chromatic number?

graph-theory surfaces coloring

Prove that if G is a simple graph, $\chi \geq \frac{|V|^2}{|V|^2-2|E|}$

inequality graph-theory coloring

Why doesn't $255 \times 255 \times 255 = 16777215$

coloring multiplicative-function

Intersecting Odd Cycles, Chromatic Number, and the Subgraph $K_5$

graph-theory coloring

Coloring of positive integers

combinatorics elementary-set-theory coloring ramsey-theory

On the four and five color theorems

combinatorics graph-theory coloring

A special chess board

discrete-mathematics coloring

How many ways to colour a $4 \times 4$ grid using four colours subject to three constraints

combinatorics puzzle coloring latin-square

Graph theory: Prove $k$-regular graph $\#V$ = odd, $\chi'(G)> k$

graph-theory coloring

Chromatic Polynomial

combinatorics discrete-mathematics graph-theory coloring

Pigeonhole principle: Coloring $11$ points of a $5\times 5$ square grid

combinatorics discrete-mathematics contest-math pigeonhole-principle coloring

Connected graph with colored edges

graph-theory coloring hamiltonian-path eulerian-path

Difference between k-coloring and k-colorable?

combinatorics graph-theory coloring