Lubell-Yamamoto-Meshalkinova nejednakost

Izvor: Hrvatska internetska enciklopedija
Skoči na:orijentacija, traži

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

  1. 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.)