pith. machine review for the scientific record. sign in

arxiv: 1208.0875 · v1 · submitted 2012-08-04 · 🧮 math.CO

Recognition: unknown

The smallest one-realization of a given set

Authors on Pith no claims yet
classification 🧮 math.CO
keywords givenminimumnumberone-realizationone-realizationssmallestcombinconstructed
0
0 comments X
read the original abstract

In [The smallest one-realization of a given set, Electronic J. Combin. 19 (2012), $\sharp$P19], we determined the minimum number of vertices of one-realizations of a given finite set $S$, and constructed the corresponding mixed hypergraphs. In this paper, by finding some of their spanning sub-hypergraphs, we determine the minimum number of ${\cal D}$-deges (resp. ${\cal C}$-edges) of one-realizations of $S$. As a result, we partially solve an open problem proposed by Tuza and Voloshin in 2008.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.