关于小k下Tuza常数c_k的注记
组合数学
2023-10-25 v4 离散数学
摘要
对于超图H，横截是与每条边交集均非空的顶点子集。最小横截的基数称为H的横截数，记为τ(H)。Tuza常数c_k定义为sup{τ(H)/(m+n)}，其中H取遍所有k-一致超图，m与n分别为边数与顶点数。我们给出c_k的上界与下界。该上界改进了k≥7时的已知结果，下界改进了k∈{7, 8, 10, 11, 13, 14, 17}时的已知结果。
引用
@article{arxiv.2206.14376,
title = {A note on the Tuza constant $c_k$ for small $k$},
author = {Yun-Shan Lu and Hung-Lung Wang},
journal= {arXiv preprint arXiv:2206.14376},
year = {2023}
}
备注
9 pages, 1 figure, 2 tables