|
MATHEMATICS
On Ramsey numbers for arbitrary sequences of graphs
V. S. Karasa, A. M. Raigorodskiiabcd a Lomonosov Moscow State University, Moscow, Russia
b Moscow Institute of Physics and Technology (National Research University), Dolgoprudny, Moscow Region, Russia
c Caucasus Mathematical Center, Adyghe State University, Maykop, Russia
d Buryat State University, Institute for Mathematics and Informatics, Ulan-Ude, Russia
Abstract:
In this work, we study non-trivial generalizations of Ramsey numbers in the case of arbitrary sequences of graphs. For many classes of sequences we found exact values or asymptotics for Ramsey numbers.
Keywords:
Ramsey numbers, independence numbers, stability, random graphs.
Citation:
V. S. Karas, A. M. Raigorodskii, “On Ramsey numbers for arbitrary sequences of graphs”, Dokl. RAN. Math. Inf. Proc. Upr., 502 (2022), 19–22; Dokl. Math., 105:1 (2022), 14–17
Linking options:
https://www.mathnet.ru/eng/danma231 https://www.mathnet.ru/eng/danma/v502/p19
|
Statistics & downloads: |
Abstract page: | 210 | References: | 30 |
|