作为给定集合单一实现的最小 3-一致双超图

对于任意正整数集合 $S$，若混合超图 ${\cal H}$ 的可行集为 $S$ 且其色谱中的每个条目均为 0 或 1，则称 ${\cal H}$ 为 $S$ 的单一实现。本文确定了作为给定集合 $S$ 单一实现的 3-一致双超图的最小规模。作为结果，我们部分解决了 Bujt$\acute{\rm a}$s 和 Tuza 于 2008 年提出的一个开放问题。