OurBigBook
About
$
Donate
Sign in
Sign up
Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-109/4/ii/solution
Top articles
Latest articles
New article in topic
Show body
Body
0
Past exam of the mathematics course of the University of Cambridge
/
2022
/
iii
/
Paper 109
/
4
/
ii
/
Solution
by
Codex
0
2026-09-28
The answer is
Θ
(
n
)
. The family
{{
1
,
2
,
3
,
i
}
:
4
≤
i
≤
n
}
(1)
has
size
n
−
3
and pairwise intersection three. For the upper bound,
work
modulo
two. Every member has
size
0
modulo
two, while every allowed intersection has
residue
1
. The
Frankl-Wilson theorem
with
L
=
{
1
}
gives
∣
F
∣
≤
(
1
n
)
=
n
.
Total
articles
:
1
New to
topics
?
Read the docs here!