The Ramsey Number for 3-Uniform Tight Hypergraph Cycles

被引:20
|
作者
Haxell, P. E. [1 ]
Luczak, T. [2 ]
Peng, Y. [3 ]
Roedl, V. [4 ]
Rucinski, A. [2 ]
Skokan, J. [5 ]
机构
[1] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
[2] Adam Mickiewicz Univ, Dept Discrete Math, PL-61614 Poznan, Poland
[3] Indiana State Univ, Dept Math & Comp Sci, Terre Haute, IN 47809 USA
[4] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30032 USA
[5] Univ London London Sch Econ & Polit Sci, Dept Math, London WC2A 2AE, England
来源
COMBINATORICS PROBABILITY & COMPUTING | 2009年 / 18卷 / 1-2期
基金
巴西圣保罗研究基金会; 美国国家科学基金会;
关键词
TRIPLE;
D O I
10.1017/S096354830800967X
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let C-n((3)) denote the 3-uniform tight cycle, that is, the hypergraph with vertices v(1),...,v(n) and edges v(1)v(2)v(3), v(2)v(3)v(4), ... ,v(n-1)v(n)v(1), v(n)v(1)v(2). We prove that the smallest integer N = N(n) for which every red-blue colouring of the edges of the complete 3-uniform hypergraph with N vertices contains a monochromatic copy of C-n((3)) is asymptotically equal to 4n/3 if n is divisible by 3, and 2n otherwise. The proof uses the regularity lemma for hypergraphs of Frankl and Rodl.
引用
收藏
页码:165 / 203
页数:39
相关论文
共 50 条
  • [1] On Ramsey numbers of 3-uniform Berge cycles
    Maherani, Leila
    Shahsiah, Maryam
    [J]. DISCRETE MATHEMATICS, 2024, 347 (04)
  • [2] On the Vertex Cover Number of 3-Uniform Hypergraph
    Diao, Zhuo
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2021, 9 (02) : 427 - 440
  • [3] On the Number of Edges in a 3-Uniform Hypergraph with No (k
    Wang, Qinglin
    Tian, Yingzhi
    Feng, Lihua
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (01)
  • [4] On the Vertex Cover Number of 3-Uniform Hypergraph
    Zhuo Diao
    [J]. Journal of the Operations Research Society of China, 2021, 9 : 427 - 440
  • [5] On the strong chromatic number of a random 3-uniform hypergraph
    Balobanov, Arseniy E.
    Shabanov, Dmitry A.
    [J]. DISCRETE MATHEMATICS, 2021, 344 (03)
  • [6] The Ramsey number of loose paths in 3-uniform hypergraphs
    Maherani, Leila
    Omidi, Golam Reza
    Raeisi, Ghaffar
    Shahsiah, Maryam
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [7] Packing tight Hamilton cycles in 3-uniform hypergraphs
    Frieze, Alan
    Krivelevich, Michael
    Loh, Po-Shen
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2012, 40 (03) : 269 - 300
  • [8] Ramsey numbers of 3-uniform loose paths and loose cycles
    Omidi, G. R.
    Shahsiah, M.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 121 : 64 - 73
  • [9] Packing tight Hamilton cycles in 3-uniform hypergraphs
    Frieze, Alan
    Krivelevich, Michael
    Loh, Po-Shen
    [J]. PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 913 - 932
  • [10] The Ramsey number for hypergraph cycles I
    Haxell, PE
    Luczak, T
    Peng, Y
    Rödl, V
    Rucinski, A
    Simonovits, M
    Skokan, J
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (01) : 67 - 83