English

The chromatic spectrum of 3-uniform bi-hypergraphs

Combinatorics 2011-05-16 v1

Abstract

Let S={n1,n2,...,nt}S=\{n_1,n_2,...,n_t\} be a finite set of positive integers with min(S)3\min(S)\geq 3 and t2t\geq 2. For any positive integers s1,s2,...,sts_1,s_2,...,s_t, we construct a family of 3-uniform bi-hypergraphs H{\cal H} with the feasible set SS and rni=si,i=1,2,...,tr_{n_i}=s_i, i=1,2,...,t, where each rnir_{n_i} is the nin_ith component of the chromatic spectrum of H{\cal H}. As a result, we solve one open problem for 3-uniform bi-hypergraphs proposed by Bujt\'{a}s and Tuza in 2008. Moreover, we find a family of sub-hypergraphs with the same feasible set and the same chromatic spectrum as it's own. In particular, we obtain a small upper bound on the minimum number of vertices in 3-uniform bi-hypergraphs with any given feasible set.

Keywords

Cite

@article{arxiv.1105.2672,
  title  = {The chromatic spectrum of 3-uniform bi-hypergraphs},
  author = {Ping Zhao and Kefeng Diao and Kaishun Wang},
  journal= {arXiv preprint arXiv:1105.2672},
  year   = {2011}
}