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

Abstract: Let

G a m m a_{n, q}

be the point-hyperplane incidence graph of the projective space

o p e r a t o r n a m e P G (n, q)

, where

n g e 2

is an integer and

q

a prime power. We determine the order of magnitude of

1 - i_{V} (G a m m a_{n, q})

, where

i_{V} (G a m m a_{n, q})

is the vertex-isoperimetric number of

G a m m a_{n, q}

. We also obtain the exact values of

i_{V} (G a m m a_{2, q})

and the related incidence-free number of

G a m m a_{2, q}

for

q l e 16

.

Full work available at URL: https://arxiv.org/abs/1612.03293

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

Cites Work

Cited In (3)

This page was built for publication: The isoperimetric number of the incidence graph of \(\operatorname{PG}(n,q)\)