291 KB17 KB206 KB3 KB2025Al-Yakoob, SalemGhebleh, MohammadKanso, AliStevanović, Draganštevilka:1, article p1.07letnik:8str. 1-7DOI:10.26493/2590-9770.1788.8afISSN:2590-9770COBISSID_HOST:285595651URN:URN:NBN:SI:doc-EETSBUTLenFakulteta za matematiko, naravoslovje in informacijske tehnologijeThe art of discrete and applied mathematicscritical graphcross-entropy methodkritični grafnavzkrižna entropijska metodaRamsey numberRamseyjevo številoreinforcement learningučenje s krepitvijoReinforcement learning for graph theory, II. Small Ramsey numbers|We describe here how the recent Wagner’s approach for applying reinforcement learning to construct examples in graph theory can be used in the search for critical graphs for small Ramsey numbers. We illustrate this application by providing lower bounds for the small Ramsey numbers R(K_{2, 5}, K_{3, 5}), R(B3, B6) and R(B4, B5) and by improving the lower known bound for R(W5, W7)Tukaj opišemo, kako se nedavni Wagnerjev pristop za uporabo učenja s krepitvijo za konstruiranje primerov v teoriji grafov lahko uporabi pri iskanju kritičnih grafov za majhna Ramseyjeva števila. To aplikacijo ilustriramo z določitvijo spodnjih meja za majhna Ramseyjeva števila R(K2,5, K3,5),R(B3, B6)inR(B4, B5) ter z izboljšanjem spodnje znane meje za Ramseyjevo število R(W5, W7)TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije