Number of the records: 1
Conjecture on Dinitz problem and improvement of Hrnčiar's result
Title Conjecture on Dinitz problem and improvement of Hrnčiar's result Par.title Hypotéza k Dinitzovmu Problému a zlepšenie Hrnčiarovho výsledku Author info Miroslav Haviar, Michal Ivaška Author Haviar Miroslav 1965- (50%) UMBFP10 - Katedra matematiky
Co-authors Ivaška Michal 1987- (50%) UMBFP10 - Katedra matematiky
Source document Acta Universitatis Matthiae Belii : series Mathematics, No. 21. S. 40-50. - Banská Bystrica : Univerzita Mateja Bela, 2013 / Haviar Miroslav 1965- Keywords latinský štvorec orientované grafy Dinitz problem Latin square directed graph Language English Country Slovak Republic systematics 51 Annotation 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 Public work category AED No. of Archival Copy 27956 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ unrecognised
Number of the records: 1