On transversal and 2-packing numbers in straight line systems on R^2

MaRDI QIDQ4604363zbMATH OpenFDO

Authors Amanda Montejano, Adrián Vázquez Ávila, G. Araujo-Pardo, L. Montejano

Publication date 23 February 2018

Full work available at URL https://arxiv.org/abs/1509.03696

zbMATH Keywords

straight line segmentsstraight line systems

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Transversal (matching) theory (05D15)

Abstract: A linear system is a pair $(X,mathcalF)$ where $mathcalF$ is a finite family of subsets on a ground set $X$, and it satisfies that $|AcapB|leq1$ for every pair of distinct subsets $A,BinmathcalF$. As an example of a linear system are the straight line systems, which family of subsets are straight line segments on $mathbb{R}^2$. By $au$ and $u_2$ 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 $f$ holding $auleqf(u_2)$. However, for straight line system we believe that $auleq{u}_2-1$. In this paper we prove that for any linear system with $2$-packing numbers $u_2$ equal to $2,3$ and $4$, we have that $auleq{u}_2$. Furthermore, we prove that the linear systems that attains the equality have transversal and $2$-packing numbers equal to $4$, and they are a special family of linear subsystems of the projective plane of order $3$. Using this result we confirm that all straight line systems with $u_{2}in2,3,4$ satisfies $auleq{u}_2-1$.

Recommendations

• On transversal and 2-packing numbers in uniform linear systems
• A note on a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed
• On transversal numbers of intersecting straight line systems and intersecting segment systems
• A note on domination in intersecting linear system
• Transversals of 2-intervals, a topological approach

Cited in

(8)

• On transversal numbers of intersecting straight line systems and intersecting segment systems
• scientific article; zbMATH DE number 5375566 (Why is no real title available?)
• On intersecting straight line systems
• A note on a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed
• On transversal and 2-packing numbers in uniform linear systems
• A note on domination in intersecting linear system
• On domination and 2-packing numbers in intersecting linear systems.
• A note on Tuza constant for the transversal number of intersecting uniform linear systems

This page was built for publication: On transversal and 2-packing numbers in straight line systems on \({\mathbb R}^2\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4604363)