Удивительное рядом

[avysk]

tl;dr про математику

Знаете ли вы, что такое Frankl's conjecture, оно же Union-closed sets conjecture? Я тут узнал и впечатлен.

Удивительная гипотеза: для любого конечного набора конечных множеств (за исключением набора, состоящего только из пустого множества), замкнутого относительно объединения, есть элемент, принадлежащий как минимум половине

Comments

[bromozel]

Ага, я тоже пытался доказать и дважды уже начинал писать доказательство начистоту :)
Но у меня был интерес, так как мы написали пару статей про кооперативные игры, где кооперироваться разрешалось только коалициям из некоторого union closed семейства.

[k_shemyak]

Ну что уж стесняться, давай опубликуй здесь самое короткое из "очевидных" ;-)