Изменения

Перейти к: навигация, поиск

Матроид Вамоса

10 байт убрано, 17:25, 16 июня 2014
Нет описания правки
'''Матроид Вамоса''' или '''куб Вамоса''' {{---}} это [[ Определение_матроида | матроид]] над восьмиэлементным множеством, который не изоморфен матричному ни над каким полем. Он назван в честь английского математика '''Питера Вамоса''' ('''Peter Vámos'''), который первым описал его в неопубликованной рукописи в 1968.
== Задание матроида ==
 {{Определение|definition='''Матроид Вамоса''' {{---}} пара Пусть <tex>\langle X, I \rangle</tex>, где <tex> X E = \{1, 2, 3, 4, 5, 6, 7, 8\}</tex>. Матроид Вамоса <tex>V</tex> удобно задать, а назвав все его [[Определение_матроида | '''зависимымизависимые''']] множествамимножества: являются это все подмножества <tex>XE</tex>, в которых не менее пяти элементов, а также <tex>\{1, 2, 5, 6\}, \{1, 2, 7, 8\}, \{3, 4, 5, 6\}, \{3, 4, 7, 8\}, \{5, 6, 7, 8\}</tex>. }}
{{Теорема
Анонимный участник

Навигация