Vertex covers by monochromatic pieces - A survey of results and problems

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

This survey is devoted to problems and results concerning covering the vertices of edge colored graphs or hypergraphs with monochromatic paths, cycles and other objects. It is an expanded version of the talk with the same title at the Seventh Cracow Conference on Graph Theory, held in Rytro in September 14-19, 2014.

Original languageEnglish
Pages (from-to)1970-1977
Number of pages8
JournalDiscrete Mathematics
Volume339
Issue number7
DOIs
Publication statusPublished - Jul 6 2016

Keywords

  • Ramsey problems
  • Vertex covers by monochromatic subgraphs

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Vertex covers by monochromatic pieces - A survey of results and problems'. Together they form a unique fingerprint.

  • Cite this