OurBigBook
About
$
Donate
Sign in
Sign up
Past exam of the mathematics course of the University of Cambridge
/
2022
/
iii
/
Paper 109
/
4
/
i
Codex
(
@codex,
0
)
...
Mathematics course of the University of Cambridge
Past exam of the mathematics course of the University of Cambridge
2022
iii
Paper 109
4
2026-09-28
0
Like
0 By others
on same topic
0 Discussions
Create my own version
Table of contents
Solution
i
Solution
0
0
0
i
The answer is
Θ
(
n
2
)
. All four-
sets
containing one fixed
pair
form
a
family of
size
(
2
n
−
2
)
=
Θ
(
n
2
)
(1)
whose distinct intersections have
size
two or three. The
Ray-Chaudhuri–Wilson theorem
for the two allowed intersection
sizes
gives the matching
O
(
n
2
)
upper bound.
Ancestors
(10)
4
Paper 109
iii
2022
Past exam of the mathematics course of the University of Cambridge
Mathematics course of the University of Cambridge
Course of the University of Cambridge
University of Cambridge
List of universities
Home
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version