Publikace na Matematicko-fyzikální fakulta |
2007
Abstrakt
V r. 2004 Marcus a Tardos dokázali, že každá čtvercová matice tvaru n krát n s členy 1 a 0, která jako podmatici neobsahuje pevnou permutační matici, má jen O(n) členů rovných 1. Tento výsledek rozšiřujeme na vícerozměrné matice a na hypergrafy.