On transversal and 2-packing numbers in uniform linear systems
Abstract
A linear system is a pair where is a family of subsets on a ground finite set , such that , for every . The elements of and are called points and lines, respectively, and the linear system is called intersecting if any pair of lines intersect in exactly one point. A subset of points of is a transversal of if intersects any line, and the transversal number, , is the minimum order of a transversal. On the other hand, a 2-packing set of a linear system is a set of lines, such that any three of them have a common point, then the 2-packing number of , , is the size of a maximum 2-packing set. It is known that the transversal number is bounded above by a quadratic function of . An open problem is to haracterize the families of linear systems which satisfies , for some . In this paper, we give an infinite family of linear systems which satisfies with smallest possible cardinality of , as well as some properties of -uniform intersecting linear systems , such that . Moreover, we state a characterization of -uniform intersecting linear systems with .
Cite
@article{arxiv.1903.08984,
title = {On transversal and 2-packing numbers in uniform linear systems},
author = {Carlos A. Alfaro and G. Araujo-Pardo and C. Rubio-Montiel and Adrián Vázquez-Ávila},
journal= {arXiv preprint arXiv:1903.08984},
year = {2019}
}
Comments
11 pages, 3 figures, arXiv admin note: text overlap with arXiv:1509.03696