The Categorical Product of two 5-chromatic digraphs can be 3-chromatic

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

    Similar works

    Full text

    thumbnail-image

    Available Versions