Distinct volume subsets

Abstract: Suppose that

a

and

d

are positive integers with

a g e q 2

. Let

h_{a, d} (n)

be the largest integer

t

such that any set of

n

points in

m a t h b b R^{d}

contains a subset of

t

points for which all the non-zero volumes of the

t c h o o s e a

subsets of order

a

are distinct. Beginning with ErdH{o}s in 1957, the function

h_{2, d} (n)

has been closely studied and is known to be at least a power of

n

. We improve the best known bound for

h_{2, d} (n)

and show that

h_{a, d} (n)

is at least a power of

n

for all

a

and

d

.

Recommendations

Cites work

Cited in

(5)

This page was built for publication: Distinct volume subsets