A note on the Tuza constant $c_k$ for small $k$
Combinatorics
2023-10-25 v4 Discrete Mathematics
Abstract
For a hypergraph , the transversal is a subset of vertices whose intersection with every edge is nonempty. The cardinality of a minimum transversal is the transversal number of , denoted by . The Tuza constant is defined as , where ranges over all -uniform hypergraphs, with and being the number of edges and vertices, respectively. We give an upper bound and a lower bound on . The upper bound improves the known ones for , and the lower bound improves the known ones for .
Cite
@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}
}
Comments
9 pages, 1 figure, 2 tables