English

The smallest one-realization of a given set IV

Combinatorics 2013-06-05 v1

Abstract

Let SS be a finite set of positive integers. A mixed hypergraph H{\cal H} is a one-realization of SS if its feasible set is SS and each entry of its chromatic spectrum is either 0 or 1. In [P. Zhao, K. Diao, Y. Chang and K. Wang, The smallest one-realization of a given set \uppercase\expandafter{\romannumeral2}, Discrete Math. 312 (2012) 2946--2951], we determined the minimum number of vertices of a 3-uniform bi-hypergraph which is a one-realization of SS. In this paper, we generalize this result to rr-uniform bi-hypergraphs.

Keywords

Cite

@article{arxiv.1306.0634,
  title  = {The smallest one-realization of a given set IV},
  author = {Kefeng Diao and Vitaly I. Voloshin and Kaishun Wang and Ping Zhao},
  journal= {arXiv preprint arXiv:1306.0634},
  year   = {2013}
}

Comments

19 pages

R2 v1 2026-06-22T00:27:29.043Z