| Naslov: | Reinforcement learning for graph theory, II. Small Ramsey numbers |
|---|
| Avtorji: | ID Ghebleh, Mohammad (Avtor)
ID Al-Yakoob, Salem (Avtor)
ID Kanso, Ali (Avtor)
ID Stevanović, Dragan (Avtor) |
|---|
| Datoteke: |  RAZ_Ghebleh,Al-Yakoob,Kanso,Stevanovic_2025.pdf (291,40 KB)
MD5: FD772DDE79517BDC53715A13C60E0864
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | 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(B₃, B₆) and R(B₄, B₅) and by improving the lower known bound for R(W₅, W₇). |
|---|
| Ključne besede: | Ramsey number, critical graph, reinforcement learning, cross-entropy method |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 25.02.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 7 str. |
|---|
| Številčenje: | Vol. 8, no. 1, [article no.] P1.07 |
|---|
| PID: | 20.500.12556/RUP-22063  |
|---|
| UDK: | 519.17 |
|---|
| eISSN: | 2590-9770 |
|---|
| DOI: | https://doi.org/10.26493/2590-9770.1788.8af |
|---|
| Datum objave v RUP: | 03.11.2025 |
|---|
| Število ogledov: | 160 |
|---|
| Število prenosov: | 2 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
