| Údaje o výsledku |
| Identifikační kód | RIV/00216224:14330/12:00063355 |
| Název v původním jazyce | On Induced Folkman Numbers |
| Druh | J - Článek v odborném periodiku |
| Jazyk | eng - angličtina |
| Obor | BA - Obecná matematika |
| Rok uplatnění | 2012 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů |
| Počet výskytů výsledku | 1 |
| Údaje z Hodnocení výsledků výzkumných organizací 2014 |
| Výsledek byl hodnocen v Pilíři I |
| Rozsah vyřazení výsledku | Tento výskyt výsledku není vyřazen |
| Zařazení výsledku v hodnocení | Jimp - Článek v impaktovaném časopise evidovaném ve Web of Science |
| Skupina oboru v hodnocení | 07 - Matematické vědy |
| Konkrétní způsob(y) hodnocení výsledku | Výsledek hodnocený již v předchozím hodnocení, body se přebírají |
| Bodové ohodnocení | 46,615 |
| Faktor korekce | 94,5 % |
| Body (upravené podle přílohy č. 8 Metodiky) | 44,064 |
| Rozdělení výsledku mezi předkladatele |
| Organizace | Výzkumná organizace? | Podíl | Body | Body (upravené podle přílohy č. 8 Metodiky) |
|---|
| Masarykova univerzita / Fakulta informatiky | ano | 50,0 % | 23,307 | 22,032 |
|
| Tvůrci výsledku |
| Počet tvůrců celkem | 3 |
| Počet domácích tvůrců | 1 |
| Tvůrce | Ramadurai Reshma (státní příslušnost: IN - Indická republika; A - domácí tvůrce; G - garant výsledku) |
| Tvůrce | Dudek Andrzej (státní příslušnost: PL - Polská republika) |
| Tvůrce | Rodl Vojtěch (státní příslušnost: CZ - Česká republika) |
| Údaje blíže specifikující výsledek |
| Popis v původním jazyce | In 1970, Folkman proved that for any graph~$G$ there exists a graph~$H$ with the same clique number as~$G$. In addition, any $r$-coloring of the vertices of~$H$ yields a monochromatic copy of~$G$. For a given graph $G$ and a number of colors~$r$ let $f(G,r)$ be the order of the smallest graph~$H$ with the above properties. In this paper, we give a relatively small upper bound on~$f(G,r)$ as a function of the order of~$G$ and its clique number. |
| Klíčová slova | Folkman Numbers Ramsey Numbers Vertex Coloring Graph Theory |
| Kód UT ISI | 000303919000006 |
| Rozsah stran | 493-500 |
| Název periodka | Random Structures & Algorithms |
| ISSN | 1042-9832 |
| Svazek periodika | 40 |
| Číslo periodika v rámci uvedeného svazku | 4 |
| Stát vydavatele periodika | US - Spojené státy americké |
| Počet stran výsledku | 8 |
| DOI výsledku | 10.1002/rsa.20397 |
| Údaje o tomto záznamu o výsledku |
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
| Dodavatel | MSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT) |
| Rok sběru | 2013 |
| Systémové označení dodávky dat | RIV13-MSM-14330___/02:2 |
| Specifikace | RIV/00216224:14330/12:00063355!RIV13-MSM-14330___ |
| Kontrolní kód | [1C3B82695223] |
| Jiný výskyt tohoto výsledku se v RIV nenachází |
| Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
| O - Projekt operačního programu |