On transversal and $2$-packing numbers in straight line systems on $\mathbb{R}^{2}$
Abstract
A linear system is a pair where is a finite family of subsets on a ground set , and it satisfies that for every pair of distinct subsets . As an example of a linear system are the straight line systems, which family of subsets are straight line segments on . By and we denote the size of the minimal transversal and the 2--packing numbers of a linear system respectively. A natural problem is asking about the relationship of these two parameters; it is not difficult to prove that there exists a quadratic function holding . However, for straight line system we believe that . In this paper we prove that for any linear system with -packing numbers equal to and , we have that . Furthermore, we prove that the linear systems that attains the equality have transversal and -packing numbers equal to , and they are a special family of linear subsystems of the projective plane of order . Using this result we confirm that all straight line systems with satisfies .
Keywords
Cite
@article{arxiv.1509.03696,
title = {On transversal and $2$-packing numbers in straight line systems on $\mathbb{R}^{2}$},
author = {Gabriela Araujo-Pardo and Amanda Montejano and Luis Montejano and Adrián Vázquez-Ávila},
journal= {arXiv preprint arXiv:1509.03696},
year = {2017}
}
Comments
22 pages, 7 figures