Partition dimension of projective planes

Abstract

We determine the partition dimension of the incidence graph $G({\Pi }_q)$ of the projective plane ${\Pi }_q$ up to a constant factor $2$ as $(2+o(1)){\log }_{2}q\le \mathrm{pd}(G({\Pi }_q))\le (4+o(1)){\log }_{2}q.$

11 pages