Graphs with full rank 3-color matrix and few 3-colorings

Abstract

We disprove a conjecture of Thomassen that every graph with full rank 3-color matrix has 'many' 3-colorings.

Keywords

• Graphs
• 3-color
• matrix
• 3-colorings