RUS  ENG
Full version
JOURNALS // Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia // Archive

Dokl. RAN. Math. Inf. Proc. Upr., 2022 Volume 502, Pages 19–22 (Mi danma231)

This article is cited in 1 paper

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.

UDC: 519

Presented: V. V. Kozlov
Received: 16.09.2021
Revised: 06.01.2022
Accepted: 12.01.2022

DOI: 10.31857/S2686954322010052


 English version:
Doklady Mathematics, 2022, 105:1, 14–17

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026