Mixed interval hypergraphs Original Research Article

We investigate the coloring properties of mixed interval hypergraphs having two families of subsets: the edges and the co-edges. In every edge at least two vertices have different colors. The notion of a co-edge was introduced recently in Voloshin (1993, 1995): in every such a subset at least two vertices have the same color. The upper (lower) chromatic number is defined as a maximum (minimum) number of colors for which there exists a coloring of a mixed hypergraph using all the colors.