Project Links Logo Artwork
Graph Theory: Industrial Drilling
Home > Graph Theory: Industrial Drilling > Solving the Drilling Problem > A Good Coloring
Crib Sheet
Library
Help
Map
Problem List
Module Home
Links Home


conceptsdiscoverapplycollaboratepractice
 
 
go backgo forward
go backgo forward

A Good Coloring

Is this the best coloring?

We now see that colors are sufficient for the correct coloring. However, our previously-established lower bound was colors.

Problem 32:

So, which is the actual lower bound: 24 or 25?

 
 
go backgo forward
go backgo forward