Search results
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Ť Title Kleinove priestory, usporiadania a orienované grafy Author info Bohuslav Sivák Author Sivák Bohuslav 1951- (100%) UMBFP05 - Katedra informatiky
Source document DidInfo 2010 : 16. ročník národnej konferencie. S. 134-137. - Banská Bystrica : Univerzita Mateja Bela, Fakulta prírodných vied, 2010 / Štoffová Veronika ; Huraj Ladislav ; Horváthová Dana 1965- Keywords usporiadanie orientované grafy Kleinove priestory exaktné vedy Language Slovak Country Slovak Republic systematics 519 Public work category AFD No. of Archival Copy 15734 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ Title Postov korešpondenčný problém a jeho aplikácie v teórii formálnych jazykov Author info Bohuslav Sivák Author Sivák Bohuslav 1951- UMBFP05 - Katedra informatiky
Source document DIDINFO '99. Zborník z kolokvia o vyučovaní informatiky na základných a stredných školách 2. S. 145-150. - Banská Bystrica : Metodické centrum, 1999 Keywords Postov korešpondenčný problém algoritmická riešiteľnosť orientované grafy systematics 51 Public work category BEF Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ