Výsledky vyhľadávania
Názov Conjecture on Dinitz problem and improvement of Hrnčiar's result Súbež.n. Hypotéza k Dinitzovmu Problému a zlepšenie Hrnčiarovho výsledku Aut.údaje Miroslav Haviar, Michal Ivaška Autor Haviar Miroslav 1965- (50%) UMBFP10 - Katedra matematiky
Spoluautori Ivaška Michal 1987- (50%) UMBFP10 - Katedra matematiky
Zdroj.dok. Acta Universitatis Matthiae Belii : series Mathematics, No. 21. S. 40-50. - Banská Bystrica : Univerzita Mateja Bela, 2013 / Haviar Miroslav 1965- Kľúč.slová latinský štvorec orientované grafy Dinitz problem Latin square directed graph Jazyk dok. angličtina Krajina Slovenská republika Systematika 51 Anotácia Anotácia: Práca má za cieľ prispieť k lepšiemu porozumeniu známemu Dinitzovmu Problému (cf. M. Aigner and G.M. Ziegler, Proofs from The Book, 3rd ed., Springer, 2003) tým, že skúma počty „dobrých výberov“ reprezentantov na šachovnici s nxn poliami. V práci uvádzame hypotézu, že optimálny dolný odhad počtu dobrých výberov na šachovnici s nxn poliami je počet dobrých výberov na tzv. homogénnej šachovnici s nxn poliami, t.j. počet latinských štvorcov rádu n. (Pritom zatiaľ jediný dokázaný dolný odhad počtu dobrých výberov v Dinitzovom Probléme má hodnotu 1.) Prezentované sú prvé kroky smerom k dokázaniu hypotézy. Je dokázané, že počet dobrých výberov na šachovnici s 3x3 poliami je aspoň 2, čo mierne zlepšuje výsledok Pavla Hrnčiara z roku 1991 Kategória publikačnej činnosti AED Číslo archívnej kópie 27956 Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ