English

A note on domination in intersecting linear systems

Combinatorics 2018-10-25 v2

Abstract

A linear system is a pair (P,L)(P,\mathcal{L}) where L\mathcal{L} is a family of subsets on a ground finite set PP such that ll1|l\cap l^\prime|\leq 1, for every l,lLl,l^\prime \in \mathcal{L}. The elements of PP and L\mathcal{L} 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 DD of points of a linear system (P,L)(P,\mathcal{L}) is a dominating set of (P,L)(P,\mathcal{L}) if for every uPDu\in P\setminus D there exists vDv\in D such that u,vlu,v\in l, for some lLl\in\mathcal{L}. The cardinality of a minimum dominating set of a linear system (P,L)(P,\mathcal{L}) is called domination number of (P,L)(P,\mathcal{L}), denoted by γ(P,L)\gamma(P,\mathcal{L}). On the other hand, a subset RR of lines of a linear system (P,L)(P,\mathcal{L}) is a 2-packing if any three elements of RR have not a common point (are triplewise disjoint). The cardinality of a maximum 2-packing of a linear system (P,L)(P,\mathcal{L}) is called 2-packing number of (P,L)(P,\mathcal{L}), denoted by ν2(P,L)\nu_2(P,\mathcal{L}). It is know for intersecting linear systems (P,L)(P,\mathcal{L}) of rank rr it satisfies γ(P,L)r1\gamma(P,\mathcal{L})\leq r-1. In this note we prove, if qq is an even prime power and (P,L)(P,\mathcal{L}) is an intersecting linear system of rank q+2q+2 satisfying γ(P,L)=q+1\gamma(P,\mathcal{L})=q+1, then this linear system can be constructed from a spanning (q+1)(q+1)-uniform intersecting linear subsystem (P,L)(P^\prime,\mathcal{L}^\prime) of the projective plane of order qq satisfying τ(P,L)=ν2(P,L)1=q+1\tau(P^\prime,\mathcal{L}^\prime)=\nu_2(P^\prime,\mathcal{L}^\prime)-1=q+1.

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}
}
R2 v1 2026-06-23T02:20:18.762Z