Professional Documents
Culture Documents
IV
1.
Introduction
We will be discussing some old and new problems
We begin with
L3)
is
In
other
Given
k points on them if no
Karteszi. showed that f(n)
k+1 points
> c n log n .
k
+ 1/(k-2) .
N .J .A .
f 3 (n)
>
<
12
2
but we can't even show f4 (n) < (1-E) 12'
previous paper
f2 (n)
In a
= o(n 3 ( 2 ) .
We
> en log n . We
n
n log3
9 log 3'
and
if no
plane
f(n)
Remark
points lie
on a line . Then
n
three
2n log 6
3 log 3
>
f(n) >
Proof
(1)
{ zl, . . .,znI
We shall
Z
lnl
(1) follows,
We next
show
(2)
f (3n) ? 3f (n) + 3n .
Let S be a set of complex numbers {z1, . . .,zn}
z k -z J .
a)w}{?-4(1-a)w} .
Hence a satisfies
= I zk
- zd 12 + 1 0 0 .
It follows immediately from (2)
Let 3 m
> 3 k log 3 k
f(3
log3
< n < 3m+1= m > 1 . If
that
k)
3m
4(n)
m)
Finally,
m-1
) ? 4 g(3
if 2 .3 m
< n
m-1
m
m
f (n) > f(2 .3) > 2f(3)
3m ,
then
If
3m+1~
< n <
< 3
(1),
3m
then,
by
'_
2n log(')
3 log G 3
(1),
2 .3 m log 3 m
2nlog(),
>>
log 3
>
3 log 3
and
triangles
equilateral triangles . If a
unit modulus and w
= h +
iT
2 '
is a complex number of
then thee set
many isosceles
How
,P n-1
are distinct
i
is isosceles, and
j
~n- 1
2 J1 triangles are obtained in this way .
If P i and P
is (nzl} - 2(3
1)
3(n-1)(3n-8) .
(n-2)-2(n-1)
s 3(n-1)
-
3-
- 3-
f~3n-b=2)
g~(n) ? 2( n 2 1 ) _ (Ti-1)(n-2) .
g2(n) >
_ n-J
g2 (n-1) ? 3(n-2)(3n-1)
If n is odd, then
? (n-2)(n--4) .
Thus we
To obtain
n
points
in
Y
the upper
the
points x k forming
xj
plane .
fixed
x i and x j
the
and
g2 (n)
<
2(2)
= n(n-1),
o(n 2 ) .
(n)
3-
[51
Given
< g(n)
< e2n.
(i,j)
for l <
i,j <
n
2
i -
different
drectoas .
Let
and
areas .
N .
such
4.
Covering lattice
Theorem 5
points by circles
and
lines
Then
f( n ) , , n 2/3
Proof Let k points be given which satisfy the above
hypothesis, let x o be one of these points, and consider
the points of L n covered by the lines through x o and
the other points xl, . . .,xk_1 . By moving the origin,
we may suppose that x o
1 _' i
< k . Let
= (0,0)
and x 1
(x i ,y ),
We
i i. is at most cnvk .
We may suppose
that the (x i ,y i )
points of 1,
n
~rg~
cannot excede
ck-l Y`2n
Li=1 ~
x *y
We shall show that
The maximum is
,r2-
rk-1
n
i=1 x
<
-
2/2n
+ 0(1)
11ence
L T~+V
d (0,0)
1
< 2jn
v,
1 < v i <r
(u i' v
1
2Y"n L
2
<
ru .+v,
1<u i <v i <rl
2 nr
< cnrk .
is at most cn v~,
and so all
Since the n 2
> n, or
It follows
2] theorem 2 for
cantered on a point of L n
of
We shall
Suppose
choose circles
that k ? I
been chosen .
covered by
Let
them .
will contain
and
that
N , be
K
We
may be chosen so
that
(!+)
Nk 1 _
number
show
4 points
follows .
succesively as
the first
the
shall
at least
circles have
of points of
that
the next
L n not
circle
t
I`k+l
To see
at
consider
this,
on
centered
least
4n"
the
circles
the N .k uncovered
points of L n .
must belong to
at
points .
and
r.
This
tiv
least -4n
circles
Each c i contains
c 1, .
of
For our
circle covers at
least
4n
Ln
next
P
and
new points,
so
tNk
N k+l - h k - 4n2 - N k (1
Hence
Hecice N ,
(4)
is
1 when
K.
proved,
Congruent
Theorem 7
t
4n2 ) '
induction Nk
nt4
and so
7')
< n 2 (1 -
8n 2 1og n
c/log log n'
n
subsets of a .set.
Let f(n)
pointy
that
can
of congruent
occur
in the
Then
f(n)
Proof
by
subsets of a set of
plane .
and
log(1
f(n}
5 .
radius
c i of
Let
= o(n. l l`) .
be a fixed subset .
By a
t )k.
4n
occurring among A l ,
By a
,A m
can
of pairs of points x i x
i
at distance d is o(n 3 / 2 ) .
and x r x s
so
{A,, . . .,AmI
congruently in {x l , . . . . x n }
is o(4mn3/2) = o ( n 5/2) .
Corollary
than ~ns7zn
infinity .
Theorem 8 Let f(n) be the maximum number of congruent
subsets of a set of
f(n) < cn
Proof
Let
Then
2k+2 .
and
~i+1)
{yi, . . .,yi+l} of
coincide .
yl . y .+,
cn2k+2
Hence f(n) _ i
. We suspect that
<( 1l f,n1)(i+l)!<
the simplices B1 B 2 . . . B,+1
and
Given n points in E k
c2 n
Zk+2
n
incongruent subsets .
of the same finite cardinality are congruent, and the countable subsets
are all congruent .
However if m > K
0
REFERENCES
t1i
[21
t3]
C4]
S . Burr,
B . Grnbaum, N . J . A . Sloane,
Problem,
Geometriae Dedicata,(19741
P.
On Sets of Distances of
397-424-
Points-
248-250 .
P . Erds,
OnSomeProblemsofElementary and
Combinatorial Geometry,
Annals d Matematica,
Series IV, V .
p.
103,(1975
99-108-
B. L.
Euclidean
Bolyai, Keszthely,
P.
Hungary,(1973) p . 529-557-
Erds, G . Purdy,
Geometry .
SomeExtrem.alProblems in
J . Comb . Theory, V .
EQ P . Erdas . G . Purdy,
Geometry, III .
Proc .
10,(19711 p .
S . Jzsa, E . Szemerdi,
in the Plane ,
246-252
SomeExtremalProblemsin
[7]
p.
Erds,
RamseyTheorems, II,
C51
TheOrchard
p.
291-308-
TheNumberofUnitDistances
Collo . Math .
Keszthely, Hungary,(1973? p .
C81
L . M . Kelly, W . O . J . Moser,
On
the Number of
OrdinaryLinesDetermined by
Points,
J . Math .,
193
(10),
(1958), p .
E . Pannwitz, H . Hopf,
Canad .
210-219 .
Aufgabe Nr .
167,
Jber .
(1934), p . 114 .