The isoperimetric number of the incidence graph of PG(n,q)

preprint2016arXivOpen access

Abstract

Let Γn,qΓ_{n,q} be the point-hyperplane incidence graph of the projective space PG⁡(n,q)\operatorname{PG}(n,q), where n≥2n \ge 2 is an integer and qq a prime power. We determine the order of magnitude of 1−iV(Γn,q)1-i_V(Γ_{n,q}), where iV(Γn,q)i_V(Γ_{n,q}) is the vertex-isoperimetric number of Γn,qΓ_{n,q}. We also obtain the exact values of iV(Γ2,q)i_V(Γ_{2,q}) and the related incidence-free number of Γ2,qΓ_{2,q} for q≤16q \le 16.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.