Abstract
Let \(S(n,k)\) be the Stirling number of the second kind. In this paper, we prove that for any integer \(n\) at least three, there exists a 3-uniform \(\mathcal{C}\)-hypergraph \(\mathcal{H}\) with chromatic spectrum \(R(\mathcal{H})=(1,r_2,S(n,3),\ldots , S(n,n))\), which is the minimum chromatic spectrum of 3-uniform \(\mathcal{C}\)-hypergraphs with upper chromatic number n.
Similar content being viewed by others
References
Bujt ás C, Tuza Zs (2008) Uniform mixed hypergraphs: the possible numbers of colors. Graphs Comb 24:1–12
Král D (2004) On feasible sets of mixed hypergraphs. Electron J Comb 11:\(\sharp \)R19
Jiang T, Mubayi D, Voloshin V, West D (2002) The chromatic spectrum of mixed hypergraphs. Graphs Comb 18:309–318
Voloshin V (1995) On the upper chromatic number of a hypergraph. Australas J Comb 11:25–45
Voloshin V (2002) Coloring mixed hypergraphs: theory algorithms and applications. AMS, Providence
Zhao P, Diao K, Wang K (2012) The smallest one-realization of a given set. Electron J Comb 19:\(\sharp \)P19
Zhao P, Diao K, Wang K (2011) The chromatic spectrum of 3-uniform bi-hypergraphs. Discret Math 311:2650–2656
Zhao P, Diao K, Chang R, Wang K (2012) The smallest one-realization of a given set II. Discret Math 312:2946–2951
Zs Tuza, Voloshin V (2008) Problems and results on colorings of mixed hypergraphs, horizons of combinatorics, Bolyai Society Mathematical Studies, vol 17. Springer, New York
Acknowledgments
The research is supported by NSF of China (No. 11226288) and NSF of Shandong Province (No. ZR2009AM013).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, R., Zhao, P., Diao, K. et al. The minimum chromatic spectrum of 3-uniform \(\mathcal{C}\)-hypergraphs. J Comb Optim 29, 796–802 (2015). https://doi.org/10.1007/s10878-013-9625-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-013-9625-9