Sperner property

Материал из WikiGrapp
Версия от 18:15, 23 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Sperner property''' --- свойство Шпернера. A poset <math>P</math> is said to have the ''' Sperner property''' if the maximum size of an antichai…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Sperner property --- свойство Шпернера.

A poset [math]\displaystyle{ P }[/math] is said to have the Sperner property if the maximum size of an antichain in [math]\displaystyle{ P }[/math] equals the size of the largest rank of [math]\displaystyle{ P }[/math].