Computation of new diagonal graph Ramsey numbers

被引：0

作者：

Low, Richard M. ^{[1
]}

Kapbasov, Ardak ^{[1
]}

Kapbasov, Arman ^{[2
]}

Bereg, Sergey ^{[3
]}

机构：

[1] San Jose State Univ, Dept Math & Stat, San Jose, CA 95192 USA

[2] Facebook, 1 Hacker Way, Menlo Pk, CA 94025 USA

[3] Univ Texas Dallas, Dept Comp Sci, Richardson, TX 75083 USA

来源：

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2022年 / 10卷 / 02期

关键词：

Graph Ramsey theory; diagonal Ramsey numbers;

D O I：

10.5614/ejgta.2022.10.2.17

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For various connected simple graphs G, we extend the table of diagonal graph Ramsey numbers R(G, G) in `An Atlas of Graphs.' This is accomplished by first converting the calculation of R(G, G) into a satisfiability problem in propositional logic. Mathematical arguments and scientific computing are then used to calculate R(G, G).

引用

页码：575 / 588

页数：14

共 50 条

[31] On off-diagonal ordered Ramsey numbers of nested matchings
Balko, Martin
Poljak, Marian
DISCRETE MATHEMATICS, 2023, 346 (02)
[32] The cycle-complete graph Ramsey numbers
Nikiforov, V
COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (03): : 349 - 370
[33] MULTIPARTITE GRAPH-TREE RAMSEY NUMBERS
ERDOS, P
FAUDREE, RJ
ROUSSEAU, CC
SCHELP, RH
ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 146 - 154
[34] Fan-complete graph Ramsey numbers
Li, YS
Rousseau, CC
JOURNAL OF GRAPH THEORY, 1996, 23 (04) : 413 - 420
[35] THE RAMSEY NUMBERS FOR STRIPES AND ONE COMPLETE GRAPH
LORIMER, P
JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 177 - 184
[36] On book-complete graph Ramsey numbers
Li, YS
Rousseau, CC
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 68 (01) : 36 - 44
[37] A Degree Sequence Variant of Graph Ramsey Numbers
Arthur Busch
Michael Ferrara
Stephen G. Hartke
Michael Jacobson
Graphs and Combinatorics, 2014, 30 : 847 - 859
[38] A Degree Sequence Variant of Graph Ramsey Numbers
Busch, Arthur
Ferrara, Michael
Hartke, Stephen G.
Jacobson, Michael
GRAPHS AND COMBINATORICS, 2014, 30 (04) : 847 - 859
[39] The asymptotic of off-diagonal online Ramsey numbers for paths
Mond, Adva
Portier, Julien
EUROPEAN JOURNAL OF COMBINATORICS, 2024, 122
[40] COMPUTATION OF RAMSEY NUMBERS BY P SYSTEMS WITH ACTIVE MEMBRANES
Pan, Linqiang
Diaz-Pernil, Daniel
Perez-Jimenez, Mario J.
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (01) : 29 - 38

← 1 2 3 4 5 →