Some remarks on vertex Folkman numbers for hypergraphs

Kód výsledku v IS VaVaI

RIV/00216224:14330/12:00063356 - isvavai.cz

Výsledek na webu

http://dx.doi.org/10.1016/j.disc.2012.06.014

DOI - Digital Object Identifier

10.1016/j.disc.2012.06.014

Jazyk výsledku

angličtina

Název v původním jazyce

Some remarks on vertex Folkman numbers for hypergraphs

Popis výsledku v původním jazyce

Let $F(r,G)$ be the least order of $H$ such that the clique number of $H$ and $G$ are equal and any $r$-coloring of the vertices of $H$ yields a monochromatic and induced copy of $G$. The problem of bounding of $F(r,G)$ was studied by several authors andit is well understood. In this note, we extend those results to $k$-uniform hypergraphs.

Název v anglickém jazyce

Some remarks on vertex Folkman numbers for hypergraphs

Popis výsledku anglicky

Let $F(r,G)$ be the least order of $H$ such that the clique number of $H$ and $G$ are equal and any $r$-coloring of the vertices of $H$ yields a monochromatic and induced copy of $G$. The problem of bounding of $F(r,G)$ was studied by several authors andit is well understood. In this note, we extend those results to $k$-uniform hypergraphs.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

O - Projekt operacniho programu

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Discrete Mathematics

ISSN

0012-365X

e-ISSN

—

Svazek periodika

312

Číslo periodika v rámci svazku

19

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

6

Strana od-do

2952-2957

Kód UT WoS článku

000307695400011

EID výsledku v databázi Scopus

—