Partition dimension of projective planes

Zoltán Blázsik, Zoltán Lóránt Nagy

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}\leq \mathrm{pd}(G(Π_q))\leq (4+…