English

Partition dimension of projective planes

Combinatorics 2016-11-30 v1

Abstract

We determine the partition dimension of the incidence graph G(Πq)G(\Pi_q) of the projective plane Πq\Pi_q up to a constant factor 22 as (2+o(1))log2qpd(G(Πq))(4+o(1))log2q.(2+o(1))\log_2{q}\leq \mathrm{pd}(G(\Pi_q))\leq (4+o(1))\log_2{q}.

Keywords

Cite

@article{arxiv.1611.09637,
  title  = {Partition dimension of projective planes},
  author = {Zoltán Blázsik and Zoltán Lóránt Nagy},
  journal= {arXiv preprint arXiv:1611.09637},
  year   = {2016}
}

Comments

11 pages

R2 v1 2026-06-22T17:07:55.592Z