On the size-Ramsey number of grids

被引：1
作者：
Conlon, David [1 ]
Nenadov, Rajko [2 ]
Trujic, Milos [3 ]
机构：
[1] CALTECH, Dept Math, Pasadena, CA 91125 USA
[2] Univ Auckland, Sch Comp Sci, Auckland, New Zealand
[3] Swiss Fed Inst Technol, Inst Theoret Comp Sci, CH-8092 Zurich, Switzerland
来源：
COMBINATORICS PROBABILITY AND COMPUTING | 2023年 / 32卷 / 06期
基金：
瑞士国家科学基金会;
关键词：
Ramsey theory; random graphs; grid graph; GRAPHS; POWERS;
D O I：
10.1017/S0963548323000147
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We show that the size-Ramsey number of the root n x root n grid graph is O(n(5/4)), improving a previous bound of n(3/2+o(1)) by Clemens, Miralaei, Reding, Schacht, and Taraz.
引用
收藏
页码：874 / 880
页数：7
相关论文
共 50 条
  • [41] Stability of the path-path Ramsey number
    Gyarfas, Andras
    Sarkozy, Gabor N.
    Szemeredi, Endre
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4590 - 4595
  • [42] Ramsey Number of Disjoint Union of Good Hypergraphs
    Kamranian, Azam
    Raeisi, Ghaffar
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2020, 44 (06): : 1649 - 1652
  • [43] On the Ramsey number of sparse 3-graphs
    Nagle, Brendan
    Olsen, Sayaka
    Roedl, Vojtech
    Schacht, Mathias
    GRAPHS AND COMBINATORICS, 2008, 24 (03) : 205 - 228
  • [44] On the geodetic Radon number of grids
    Dourado, Mitre Costa
    Rautenbach, Dieter
    Pereira de Sa, Vinicius Gusmao
    Szwarcfiter, Jayme Luiz
    DISCRETE MATHEMATICS, 2013, 313 (01) : 111 - 121
  • [45] Set and size multipartite Ramsey numbers for stars
    Perondi, Pablo H.
    Monte Carmelo, Emerson L.
    DISCRETE APPLIED MATHEMATICS, 2018, 250 : 368 - 372
  • [46] Size Ramsey Results for the Path of Order Three
    Lortz, Roland
    Mengersen, Ingrid
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2315 - 2331
  • [47] Size Ramsey numbers of forests versus brooms
    Si, Yuan
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2025, 18 (05)
  • [48] Connected size Ramsey numbers of matchings and stars
    Rahadjeng, Budi
    Baskoro, Edy Tri
    Assiyatun, Hilda
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [49] Gallai-Ramsey number of odd cycles with chords
    Zhang, Fangfang
    Song, Zi-Xia
    Chen, Yaojun
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 107
  • [50] A NOTE ON THE RAMSEY NUMBER OF EVEN WHEELS VERSUS STARS
    Haghi, Sh.
    Maimani, H. R.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 397 - 404
12345