| Identifikační kód | RIV/00216224:14330/11:00063351 |
|---|
| Název v anglickém jazyce | Vertex Colorings of Graphs without Short Odd Cycles |
|---|
| 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í | 2011 |
|---|
| 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 | 2 |
|---|
| 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) |
|---|
| Popis výsledku v anglickém jazyce | Motivated by the work of Ne{v{s}}et{v{r}}il and R{"o}dl on ``Partitions of vertices'', we are interested in obtaining some quantitative extensions of their result. In particular, given a natural number $r$ and a graph $G$ of order $m$ with odd girth~$g$, we show the existence of a graph~$H$ with odd girth at least~$g$ and order that is polynomial in $m$ such that every $r$-coloring of the vertices of $H$ yields a monochromatic and induced copy of $G$. |
|---|
| 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 | - |
|---|