A note on domination in intersecting 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 a linear system is a dominating set of if for every there exists such that , for some . The cardinality of a minimum dominating set of a linear system is called domination number of , denoted by . On the other hand, a subset of lines of a linear system is a 2-packing if any three elements of have not a common point (are triplewise disjoint). The cardinality of a maximum 2-packing of a linear system is called 2-packing number of , denoted by . It is know for intersecting linear systems of rank it satisfies . In this note we prove, if is an even prime power and is an intersecting linear system of rank satisfying , then this linear system can be constructed from a spanning -uniform intersecting linear subsystem of the projective plane of order satisfying .
Keywords
Cite
@article{arxiv.1806.01912,
title = {A note on domination in intersecting linear systems},
author = {Adrián Vázquez-Ávila},
journal= {arXiv preprint arXiv:1806.01912},
year = {2018}
}