A generalization of Ramsey theory for stars and one matching

A recent question in generalized Ramsey theory is that for fixed positive integers \(s\leq t\), at least how many vertices can be covered by the vertices of no more than \(s\) monochromatic members of the family \(\cal F\) in every edge coloring of \(K_n\) with \(t\) colors. This is related to {{\(d...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2012-03
Hauptverfasser: Khamseh, Amir, Omidi, Gholamreza
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A recent question in generalized Ramsey theory is that for fixed positive integers \(s\leq t\), at least how many vertices can be covered by the vertices of no more than \(s\) monochromatic members of the family \(\cal F\) in every edge coloring of \(K_n\) with \(t\) colors. This is related to {{\(d\)-chromatic Ramsey numbers}} introduced by Chung and Liu. In this paper, we first compute these numbers for stars generalizing the well-known result of Burr and Roberts. Then we extend a result of Cockayne and Lorimer to compute \(d\)-chromatic Ramsey numbers for stars and one matching.
ISSN:2331-8422