Обобщенная лемма о девушках

[rus4]

Теорема 1 (лемма о девушках). Есть n групп девушек, объединение любых k групп содержит хотя бя k различных девушек. Тогда можно в каждой группе выбрать по девушке так, чтобы выбранные девушки были различны

Comments

[french_man]

Мне кажется, что Тверберг (или Тферберг) - мальчик.

[rus4]

Да, похоже на то. Поправлю.

[udod]

Вы считаете что Твеберг - дама?

[rus4]

Ой. Я ничего не считал, а переписал, как у Миши, понадеявшись, что он изучил вопрос перед тем как писать в журнал.

[ntsil]

Видимо, проблема в том, что Тверберга misleadingly зовут Helge -- наверное, Миша ненароком перепутал с Helga. Почти та же история, что с бедным Ira Gessel'ем.

[french_man]

Вот он какой! Я когда-то с ним переписывался :)

[potap]

Задачи неприятные какие-то, поэтому думать не буду.

[flaass]

Вообще-то это о матроидах, называется теорема Радо.
Кстати, я однажды нашел забавное продолжение этой темы:
http://www.emis.de/journals/EJC/Volume_3/PDF/v3i1r24.pdf

[rus4]

О, спасибо!

[avzel]

Gil Kalai в своем блоге несколько раз обсуждал теорему Тверберга и различные вариации. Легко нагугливается, например, с помощью kalai tverberg.

[flaass]

Это другая теорема. Та посложнее.

[avzel]

Другая, да. Но морально кажется связанная?

[flaass]

Как раз читаю, как она там используется, по фединой ссылке.