Scifaro

中文

三分图3-一致超图中极小横截数的界

组合数学 2021-01-08 v3 离散数学

作者: Alexandre Bazin , Laurent Beaudou , Giacomo Kahn , Kaveh Khoshkhah

在 arXiv 上查看 ↗ PDF ↗

摘要

我们对三分图3-一致超图中出现的极小超图横截数给出了界，该类超图常见于处理数据的应用中。设 H 为顶点集 V 上的此类超图。我们给出下界 1.4977|V| 与上界 1.5012|V|。

关键词

极小横截三分图超图 3-一致超图界极值集合论

引用

@article{arxiv.1807.09030,
  title  = {Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs},
  author = {Alexandre Bazin and Laurent Beaudou and Giacomo Kahn and Kaveh Khoshkhah},
  journal= {arXiv preprint arXiv:1807.09030},
  year   = {2021}
}