Charles Explorer logo
🇨🇿

Napnuté cesty v hyperkrychli

Publikace na Matematicko-fyzikální fakulta |
2007

Abstrakt

Dokázali jsme, že pro každé přirozené číslo n existuje přirozené číslo m takové, že v každé hyperkrychli dimense aspoň m lze propojit soubor disjunktních dvojic vrcholů vrcholově disjunktními cestami pokrývající hyperkrychli, právě když je množina dvojic balancovaná.