We bound the number of minimal hypergraph transversals that arise in tri-partite 3-uniform hypergraphs, a class commonly found in applications dealing with data. Let H be such a hypergraph on a set of vertices V. We give a lower bound of 1.4977 |V | and an upper bound of 1.5012 |V | .
翻译：我们绑定了三面的三面三面单面高射炮中产生的最低高射线截面数,这是在处理数据应用中常见的一类。让H成为一套脊椎V上的高射线。我们给出的下限为1.4977 ⁇ V ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ 。
相关内容
专知会员服务
75+阅读 · 2020年2月8日
Arxiv
0+阅读 · 2021年3月4日
Arxiv
9+阅读 · 2020年8月31日
相关VIP内容
专知会员服务
75+阅读 · 2020年2月8日
相关资讯
微信扫码咨询专知VIP会员