关于 n-一致超图的性质 B 问题的一些推广
组合数学
2019-03-29 v1
摘要
考虑了与 Erdős–Hajnal 性质 B 问题相关的超图染色的极值问题。设 k 为自然数。问题是求 m_k(n) 的值，其等于一个 n-一致超图的最小边数，该超图不容许顶点集的 2-染色使得超图的每条边包含每种颜色至少 k 个顶点。本文中我们得到了 m_k(n) 的新的下界。
引用
@article{arxiv.1903.11708,
title = {On some generalizations of the property $B$-problem of an $n$-uniform hypergraph},
author = {Yury Demidovich},
journal= {arXiv preprint arXiv:1903.11708},
year = {2019}
}