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 条
  • [1] A new upper bound for diagonal Ramsey numbers
    Conlon, David
    [J]. ANNALS OF MATHEMATICS, 2009, 170 (02) : 941 - 960
  • [2] NEW LOWER BOUNDS OF SOME DIAGONAL RAMSEY NUMBERS
    GULDAN, F
    TOMASTA, P
    [J]. JOURNAL OF GRAPH THEORY, 1983, 7 (01) : 149 - 151
  • [3] On a Diagonal Conjecture for classical Ramsey numbers
    Liang, Meilian
    Radziszowski, Stanislaw
    Xu, Xiaodong
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 267 : 195 - 200
  • [4] DIAGONAL RAMSEY NUMBERS FOR SMALL GRAPHS
    BURR, SA
    [J]. JOURNAL OF GRAPH THEORY, 1983, 7 (01) : 57 - 69
  • [5] DIAGONAL RAMSEY NUMBERS FOR SMALL GRAPHS
    BURR, SA
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A46 - A46
  • [6] Diagonal Ramsey numbers in multipartite graphs
    Burger, AP
    Grobler, PJP
    Stipp, EH
    van Vuuren, JH
    [J]. UTILITAS MATHEMATICA, 2004, 66 : 137 - 163
  • [7] Ramsey Numbers and Graph Parameters
    Vadim Lozin
    [J]. Graphs and Combinatorics, 2024, 40
  • [8] Ramsey Numbers and Graph Parameters
    Lozin, Vadim
    [J]. GRAPHS AND COMBINATORICS, 2024, 40 (02)
  • [9] Graph classes and Ramsey numbers
    Belmonte, Remy
    Heggernes, Pinar
    van 't Hof, Pim
    Rafiey, Arash
    Saei, Reza
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 173 : 16 - 27
  • [10] On Geometric Graph Ramsey Numbers
    Gyula Károlyi
    Vera Rosta
    [J]. Graphs and Combinatorics, 2009, 25 : 351 - 363
12345