Dominating sets in projective planes

DOI10.1002/JCD.21527MaRDI QIDQ5349282zbMATH OpenOpenAlexFDO

Authors Tamás Héger, Zoltán Lóránt Nagy

Publication date 24 August 2017

Published in Journal of Combinatorial Designs (Search for Journal in Brave)

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

zbMATH Keywords

blocking setdominating setdominationprojective planestability

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) General theory of linear incidence geometry and projective geometries (51A05)

Abstract: We describe small dominating sets of the incidence graphs of finite projective planes by establishing a stability result which shows that dominating sets are strongly related to blocking and covering sets. Our main result states that if a dominating set in a projective plane of order $q>81$ is smaller than $2q+2[sqrtq]+2$ (i.e., twice the size of a Baer subplane), then it contains either all but possibly one points of a line or all but possibly one lines through a point. Furthermore, we completely characterize dominating sets of size at most $2q+sqrtq+1$. In Desarguesian planes, we could rely on strong stability results on blocking sets to show that if a dominating set is sufficiently smaller than 3q, then it consists of the union of a blocking set and a covering set apart from a few points and lines.

Recommendations

• Dominating sets in finite generalized quadrangles
• Blocking Sets in Desarguesian Projective Planes
• On defining sets for projective planes
• On small dense sets in Galois planes
• Saturating sets in projective planes and hypergraph covers

Cited in

(3)

• Domination number of incidence graphs of block designs
• Dominating sets in finite generalized quadrangles
• Incidence‐free sets and edge domination in incidence graphs

This page was built for publication: Dominating sets in projective planes

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