On Ramsey Numbers for Arbitrary Sequences of Graphs

On Ramsey Numbers for Arbitrary Sequences of Graphs

In this work, we study nontrivial generalizations of Ramsey numbers to the case of arbitrary sequences of graphs. For many classes of sequences, exact values or asymptotics of Ramsey numbers are found.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Doklady. Mathematics 2022-02, Vol.105 (1), p.14-17
Hauptverfasser: Karas, V. S., Raigorodskii, A. M.
Format: Artikel
Sprache:eng
Schlagworte:
Graphs
Mathematics
Mathematics and Statistics
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this work, we study nontrivial generalizations of Ramsey numbers to the case of arbitrary sequences of graphs. For many classes of sequences, exact values or asymptotics of Ramsey numbers are found.
ISSN:1064-5624
1531-8362
DOI:10.1134/S1064562422010057