The smallest one-realization of a given set
Combinatorics
2011-07-01 v1
Abstract
For any set of positive integers, a mixed hypergraph is a realization of if its feasible set is , furthermore, is a one-realization of if it is a realization of and each entry of its chromatic spectrum is either 0 or 1. Jiang et al. \cite{Jiang} showed that the minimum number of vertices of realization of with is . Krl \cite{Kral} proved that there exists a one-realization of with at most vertices. In this paper, we improve Krl's result, and determine the size of the smallest one-realization of a given set. As a result, we partially solve an open problem proposed by Jiang et al. in 2002 and by Krl in 2004.
Cite
@article{arxiv.1106.6099,
title = {The smallest one-realization of a given set},
author = {Ping Zhao and Kefeng Diao and Kaishun Wang},
journal= {arXiv preprint arXiv:1106.6099},
year = {2011}
}