tunyash's blog

Набор попарно не вложенных множеств
By tunyash, 13 years ago, In Russian

У меня возник вопрос. Требуется найти наибольшее по мощности множество и не существует i ≠ j таких, что .

Предположительно нужно взять все множества, где элементов. Но доказать это у меня не получилось. Где можно почитать об этом?

  • Vote: I like it
  • +10
  • Vote: I do not like it

»
13 years ago, hide # |
 
Vote: I like it +5 Vote: I do not like it

http://en.wikipedia.org/wiki/Dilworth%27s_theorem

→ Reply
»
13 years ago, hide # |
 
Vote: I like it +10 Vote: I do not like it

http://en.wikipedia.org/wiki/Sperner_family

→ Reply