A counterexample to the rank-coloring co
β
N. Alon; P. D. Seymour
π
Article
π
1989
π
John Wiley and Sons
π
English
β 140 KB
It has been conjectured by C. van Nuffelen that the chromatic number of any graph with at least one edge does not exceed the rank of its adjacency matrix. We give a counterexample, with chromatic number 32 and with an adjacency matrix of rank 29.