Title of article :
The transversal numbers of linear systems with given 2-packing numbers
Author/Authors :
Vلzquez-ءvila، نويسنده , , A. and Araujo-Pardo، نويسنده , , G. and Montejano، نويسنده , , A. and Montejano، نويسنده , , L.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
7
From page :
133
To page :
139
Abstract :
A linear system is a pair ( X , F ) where F is a finite family of subsets on a ground set X and it satisfies that | A ∩ B | ⩽ 1 for every pair of distinct subsets A , B ∈ F . We study the relation between two parameters in linear systems: the transversal and the 2-packing numbers. Our main theorem shows that any linear system with 2-packing number equal to k has transversal number at most k, for k = { 2 , 3 , 4 } , and for k = 4 the equality is attained only for one special family of linear subsystems of the projective plane of order 4.
Keywords :
projective planes , 2–packings , Transversals , Linear systems
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2013
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1456427
Link To Document :
بازگشت