The Categorical Product of two 5-chromatic digraphs can be 3-chromatic
- Publication date
- Publisher
Abstract
We provide an example of a 5-chromatic oriented graph D such that the categorical product of D and TT5 is 3-chromatic, where TT5 is the transitive tournament on 5 vertices