Lower bound on the size-Ramsey number of tight paths

被引:0
|
作者
Winter, Christian [1 ,2 ]
机构
[1] Univ Hamburg, Hamburg, Germany
[2] Karlsruhe Inst Technol, Karlsruhe, Germany
关键词
Size-Ramsey; Ramsey theory; tight paths; hypergraphs;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The size-Ramsey number (sic)R(k)(H) of a k-uniform hypergraph H is the minimum number of edges in a k-uniform hypergraph g with the property that every '2-edge coloring' of g contains a monochromatic copy of H. For k = 2 and n E N, a k-uniform tight path on n vertices (P-n((k))) is defined as a k-uniform hypergraph on n vertices for which there is an ordering of its vertices such that the edges are all sets of k consecutive vertices with respect to this order. We prove a lower bound on the size-Ramsey number of k-uniform tight paths, which is, considered assymptotically in both the uniformity k and the number of vertices n, (sic)R-(k)(P-n((k))) = O(log(k)n).
引用
收藏
页码:271 / 279
页数:9
相关论文
共 50 条
  • [1] ON THE SIZE-RAMSEY NUMBER OF TIGHT PATHS
    Lu, Linyuan
    Wang, Zhiyu
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (03) : 2172 - 2179
  • [2] A lower bound on the multicolor size-Ramsey numbers of paths in hypergraphs
    Bal, Deepak
    Debiasio, Louis
    Lo, Allan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2024, 120
  • [3] The size-Ramsey number of powers of paths
    Clemens, Dennis
    Jenssen, Matthew
    Kohayakawa, Yoshiharu
    Morrison, Natasha
    Mota, Guilherme Oliveira
    Reding, Damian
    Roberts, Barnaby
    [J]. JOURNAL OF GRAPH THEORY, 2019, 91 (03) : 290 - 299
  • [4] The multicolour size-Ramsey number of powers of paths
    Han, Jie
    Jenssen, Matthew
    Kohayakawa, Yoshiharu
    Mota, Guilherme Oliveira
    Roberts, Barnaby
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 145 : 359 - 375
  • [5] Note on the multicolour size-Ramsey number for paths
    Dudek, Andrzej
    Pralat, Pawel
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03):
  • [6] An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths
    Dudek, Andrzej
    Pralat, Pawel
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2015, 24 (03): : 551 - 555
  • [7] New lower bounds on the size-Ramsey number of a path
    Bal, Deepak
    DeBiasio, Louis
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
  • [8] On the Size-Ramsey Number of Hypergraphs
    Dudek, Andrzej
    La Fleur, Steven
    Mubayi, Dhruv
    Rodl, Vojtech
    [J]. JOURNAL OF GRAPH THEORY, 2017, 86 (01) : 104 - 121
  • [9] The vertex size-Ramsey number
    Dudek, Andrzej
    Lesniak, Linda
    [J]. DISCRETE MATHEMATICS, 2016, 339 (06) : 1753 - 1762
  • [10] THE SIZE-RAMSEY NUMBER OF TREES
    HAXELL, PE
    KOHAYAKAWA, Y
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 1995, 89 (1-3) : 261 - 274