Large (k; r, s; n, q)-sets in Projective Spaces

Publication date: 8 November 2022

Abstract: A

(k; r, s; n, q)

-set (short:

(r, s)

-set) of

m a t h r m P G (n, q)

is a set of points

X

with

| X | = k

such that no

s

-space contains more than

r

points of

X

. We investigate the asymptotic size of

(r, s)

-sets for

n

fixed and

q i g h t a r r o w i n f t y

. In particular, we show the existence of

(3, 2)

-sets of size

(1 + o (1)) q^{3 / 2}

for

n = 6

,

(4, 2)

-sets of size

(1 + o (1)) q^{f r a c n - 1 2}

, and

(9, 2)

-sets of size

(1 + o (1)) q^{2}

for

n = 4

. We also generalize a bound by Rao from 1947 and show that an

(r, s)

-set has size at most

O (q^{f r a c n - e + 1 e})

if there exist integers

d, e g e q 2

such that

s = d (e - 1)

and

r = d e - 1

.

This page was built for publication: Large $(k; r, s; n, q)$-sets in Projective Spaces