Partition dimension of projective planes

2016/11/29 by Zoltán L. Blázsik, Zoltán Lóránt Nagy, Blázsik, Zoltán +1
Computer Science · Engineering · Mathematics · #Graph Labeling and Dimension Problems #graph theory and CDMA systems #Finite Group Theory Research

paper · doi:10.48550/arxiv.1611.09637

Abstract

We determine the partition dimension of the incidence graph G(Π_q) of the projective plane Π_q up to a constant factor 2 as (2+o(1))log₂q≤ pd(G(Π_q))≤ (4+o(1))log₂q.

Related

• Partitioning the projective plane to two incidence-rich parts
• Projective dimension of (hyper)graphs and the Castelnuovo-Mumford regularity of bipartite graphs
• On the metric dimension of incidence graph of Möbius planes
• Projective Rectangles: A New Kind of Incidence Structure
• Some p-ranks related to a conic in PG(2,q)