Monochromatic trees in random graphs

Link:
Autor/in:
Erscheinungsjahr:
2017
Medientyp:
Text
Schlagworte:
  • Ramsey number
  • Graph in graph theory
  • Blue copy
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
  • Random graphs
  • Ramsey theory
  • Ramsey number
  • Graph in graph theory
  • Blue copy
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
Beschreibung:
  • Bal and DeBiasio [Partitioning random graphs into monochromatic components, Electron. J. Combin. 24 (2017), no. 1, Paper 1.18] put forward a conjecture concerning the threshold for the following Ramsey-type property for graphs G: every r-colouring of the edge set of G yields r pairwise vertex disjoint monochromatic trees that partition the whole vertex set of G. We determine the threshold for this property for two colours.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/6e9367f9-d6b3-49ba-8b36-8beda0300fdc