A note on induced ramsey numbers

Link:
Autor/in:
Beteiligte Personen:
  • Loebl, Martin
  • Nešetřil, Jaroslav
  • Thomas, Robin
Verlag/Körperschaft:
Springer International Publishing AG
Erscheinungsjahr:
2017
Medientyp:
Text
Schlagworte:
  • Ramsey number
  • Graph in graph theory
  • Blue copy
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
  • Ramsey number
  • Graph in graph theory
  • Blue copy
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
Beschreibung:
  • The induced Ramsey number rind(F) of a k-uniform hypergraph F is the smallest natural number n for which there exists a k-uniform hypergraph G on n vertices such that every two-coloring of the edges of G contains an induced monochromatic copy of F. We study this function, showing that rind(F) is bounded above by a reasonable power of r(F). In particular, our result implies that rind(F)≤22ct for any 3-uniform hypergraph F with t vertices, mirroring the best known bound for the usual Ramsey number. The proof relies on an application of the hypergraph container method.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/2db612d0-0e0f-4945-a117-1ad5bdb51422