Scifaro

中文

关于不含性质B的小非一致超图

组合数学 2023-03-08 v1

作者: Danila Cherkashin

在 arXiv 上查看 ↗ PDF ↗

摘要

对给定超图 $H = (V,E)$ ，考虑 $q(H)$ 为对 $e \in E$ 的 $2^{-|e|}$ 之和。考虑最小边大小为 $n$ 且无不含单色边的2-着色的超图类。令 $q(n)$ 为该类中 $q(H)$ 的最小值。我们综述了关于 $q(n)$ 的已知界并作了若干细微改进。

关键词

超图性质B 2-着色非一致超图综述界

引用

@article{arxiv.2303.03803,
  title  = {On small non-uniform hypergraphs without property B},
  author = {Danila Cherkashin},
  journal= {arXiv preprint arXiv:2303.03803},
  year   = {2023}
}

备注

The paper is accepted for publication in Mathematics and Education in Mathematics, vol. 52 (2023), ISBN 1313-3330