Lubell-Yamamoto-Meshalkinova nejednakost
Izvor: Hrvatska internetska enciklopedija
Lubell-Yamamoto-Meshalkinova nejednakost, matematička nejednakost iz teorije skupova[1] Nosi ime po matematičarima Davidu Lubellu, Levu Dmitrijeviču Mešalkinu i Koichiju Yamamotu.
- [math]\displaystyle{ A }[/math] = antilanac u [math]\displaystyle{ B_n }[/math]
- [math]\displaystyle{ a_k }[/math] broj skupova veličine [math]\displaystyle{ k }[/math] u [math]\displaystyle{ A }[/math], za [math]\displaystyle{ k = 0,1,\dots ,n = | A | }[/math].
Tada vrijedi nejednakost [math]\displaystyle{ \sum_{k=0}^n \frac{a_k}{n \choose k} \leq 1 }[/math]
Izvori
- ↑ PMF Zagreb Matija Bašić: Uvod u algebarsku topologiju - Parcijalno uređeni skupovi - O lancima i antilancima, 21. svibnja 2014., str. 1 (pristupljeno 19. prosinca 2019.)