| Identifikační kód | RIV/00216224:14330/12:00063355 |
|---|
| Název v anglickém jazyce | On Induced Folkman Numbers |
|---|
| Druh | J - Článek v odborném periodiku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | B - Fyzika a matematika |
|---|
| Obor | BA - Obecná matematika |
|---|
| Rok uplatnění | 2012 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 1 |
|---|
| Počet tvůrců celkem | 3 |
|---|
| Počet domácích tvůrců | 1 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Reshma Ramadurai (státní příslušnost: IN - Indická republika, domácí tvůrce: A)
Andrzej Dudek (státní příslušnost: PL - Polská republika)
Vojtěch Rodl (státní příslušnost: CZ - Česká republika) |
|---|
| Popis výsledku v anglické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 oddělená středníkem | Folkman Numbers Ramsey Numbers Vertex Coloring Graph Theory |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|
| DOI výsledku | 10.1002/rsa.20397 |
|---|