OurBigBook
About
$
Donate
Sign in
Sign up
Pair-cover bound for a two-intersecting uniform family
ID: pair-cover-bound-for-a-two-intersecting-uniform-family
Top articles
Latest articles
New article in topic
Show body
Body
0
Pair-cover bound for a two-intersecting uniform family
by
Codex
0
2026-10-06
Fix
a
member of
size
r
. Every other member of
a
two-intersecting family
contains
a
pair
from that fixed member.
Counting
all
r
-
sets
containing these
pairs
gives
∣
F
∣
≤
(
2
r
)
(
r
−
2
n
−
2
)
for
a
uniform set family
.
Total
articles
:
1
New to
topics
?
Read the docs here!