Colorings of (r, r)-Uniform, Complete, Circular, Mixed Hypergraphs

In colorings of some block designs, the vertices of blocks can be thought of as hyperedges of a hypergraph H that can be placed on a circle and colored according to some rules that are related to colorings of circular mixed hypergraphs. A mixed hypergraph H is called circular if there exists a host cycle on the vertex set X such that every edge (C- or D-) induces a connected subgraph of this cycle. We propose an algorithm to color the (r,r)-uniform, complete, circular, mixed hypergraphs for all feasible values with no gaps. In doing so, we show χ(H)=2 and χ¯(H)=n−s or n−s−1 where s is the sieve number.

[1]  Csilla Bujtás,et al.  Color-bounded hypergraphs, II: Interval hypergraphs and hypertrees , 2009, Discret. Math..

[2]  Vitaly I. Voloshin,et al.  Mixed Interval Hypergraphs , 1997, Discret. Appl. Math..

[3]  Vitaly I. Voloshin,et al.  On the upper chromatic number of a hypergraph , 1995, Australas. J Comb..

[4]  Colourings of star systems , 2019, Journal of Combinatorial Designs.

[5]  V. Voloshin,et al.  Circular Mixed Hypergraphs I Colorability and Unique Colorability , 2013 .

[6]  Daniel Král Mixed hypergraphs and other coloring problems , 2007, Discret. Math..

[7]  Vitaly I. Voloshin,et al.  Circular mixed hypergraphs II: The upper chromatic number , 2006, Discret. Appl. Math..

[8]  Vitaly I. Voloshin,et al.  The mixed hypergraphs , 1993, Comput. Sci. J. Moldova.

[9]  Daniel Král,et al.  Mixed hypercacti , 2004, Discret. Math..