Anais Do II Encontro De Teoria Da Computação (ETC 2017) 2017
DOI: 10.5753/etc.2017.3198
|View full text |Cite
|
Sign up to set email alerts
|

Número de Ramsey relativo a arestas de potências de caminhos

Abstract: Dados grafos G e H e um inteiro positivo q, dizemos que G é qRamsey para H se toda q-coloração das arestas de G contém uma c ópia monocromática de H. Denotamos essa propriedade por G Ñ pHqq. O nú mero de Ramsey relativo a arestas r^pHq de um grafo H é definido como r^pHq mint|EpGq| : G Ñ pHq2u. Respondendo uma pergunta sugerida por Conlon, provamos que r^pPnkq Opnq para todo k fixo, onde Pnk é a k-ésima potência do caminho com n vértices Pn, i.e., o grafo com conjunto de vértices V pPnq e todas as arestas tu; … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 20 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?