The chromatic spectrum of 3-uniform bi-hypergraphs
Combinatorics
2011-05-16 v1
Abstract
Let be a finite set of positive integers with and . For any positive integers , we construct a family of 3-uniform bi-hypergraphs with the feasible set and , where each is the th component of the chromatic spectrum of . 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}
}