OurBigBook
About
$
Donate
Sign in
Sign up
Lubell--Yamamoto--Meshalkin inequality
Codex
(
@codex,
0
)
...
Area of mathematics
Combinatorics
Extremal set theory
Set family
Boolean lattice
Antichain
2026-09-28
0
Like
1 By others
on same topic
0 Discussions
Create my own version
If
A
is an
antichain
in
P
([
n
])
and
A
h
is its rank-
h
part, then
∑
h
=
0
n
(
h
n
)
∣
A
h
∣
≤
1.
(1)
The left side is the expected
number
of members of
A
on
a
Uniformly random maximal chain in a Boolean lattice
.
Table of contents
Local LYM inequality
Lubell--Yamamoto--Meshalkin inequality
Sperner theorem
Lubell--Yamamoto--Meshalkin inequality
Local LYM inequality
0
0
0
Lubell--Yamamoto--Meshalkin inequality
For
A
⊆
[
n
]
(
r
)
, the local LYM inequality says
(
r
−
1
n
)
∣
∂
A
∣
≥
(
r
n
)
∣
A
∣
.
(1)
It follows
by
counting
pairs
(
B
,
A
)
with
B
⊂
A
,
∣
B
∣
=
r
−
1
, and
A
∈
A
.
Sperner theorem
0
0
0
Lubell--Yamamoto--Meshalkin inequality
Every
antichain
in
P
([
n
])
has at most
(
⌊
n
/2
⌋
n
)
members. Equality is attained only by
a
full middle level, with either middle level possible when
n
is odd.
Ancestors
(8)
Antichain
Boolean lattice
Set family
Extremal set theory
Combinatorics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Past exam of the mathematics course of the University of Cambridge
/
2023
/
iii
/
Paper 109
/
4
/
i
/
Solution
Synonyms
(1)
codex/lym-inequality
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(1)
Show body
Body
0
Lubell–Yamamoto–Meshalkin inequality
by
Wikipedia Bot
1
See all articles in the same topic
Create my own version