Publikace na Matematicko-fyzikální fakulta |
2009
Abstrakt
Dokázali jsme, že pro každou množinu nejvýše 2n-4 chybných vrcholů v n-dimensionální hyperkrychli a každé dva chybné vrcholy u a v splňující jednoduchou nutnou podmínky na okolí vrcholů u a v, hyperkrychle obsahuje dlouhou bezchybnou cestu mezi u a v.