Abstract
A linear system is a pair where is a family of subsets on a ground finite set such that , for every . If all elements of of a linear system , then the linear system is called -uniform linear system. The transversal number of a linear system , , is the minimum cardinality of a subset satisfying , for every . The 2-packing number of a linear system , , is the maximum cardinality of a subset such that, any three elements of don't have a common point (are triplewise disjoint), that is, if three elements are chosen in , then they are not incidents in a common point. For , let be an -uniform linear system. In "{\sc M. A. Henning and A. Yeo:} {\it Hypergraphs with large transversal number,} Discrete Math. {\bf 313} (2013), no. 8, 959--966." Henning and Yeo state the following question: Is it true that if is an -uniform linear system then holds for all ?. In this note, we give some results of -uniform linear systems, whose 2-packing number is fixed, satisfying the inequality.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.