The Ramsey number of loose triangles and quadrangles in hypergraphs (Q426909)

From MaRDI portal





scientific article; zbMATH DE number 6045723
Language Label Description Also known as
English
The Ramsey number of loose triangles and quadrangles in hypergraphs
scientific article; zbMATH DE number 6045723

    Statements

    The Ramsey number of loose triangles and quadrangles in hypergraphs (English)
    0 references
    0 references
    0 references
    12 June 2012
    0 references
    Summary: Asymptotic values of hypergraph Ramsey numbers for loose cycles (and paths) were determined recently. Here we determine some of them exactly, for example the 2-color hypergraph Ramsey number of a \(k\)-uniform loose 3-cycle or 4-cycle: \(R(\mathcal{C}^k_3,\mathcal{C}^k_3)=3k-2\) and \(R(\mathcal{C}_4^k,\mathcal{C}_4^k)=4k-3 (for k\geq 3)\). For more than 3-colors we could prove only that \(R(\mathcal{C}^3_3,\mathcal{C}^3_3,\mathcal{C}^3_3)=8\). Nevertheless, the \(r\)-color Ramsey number of triangles for hypergraphs are much smaller than for graphs: for \(r\geq 3\), \[ r+5\leq R(\mathcal{C}_3^3,\mathcal{C}_3^3,\dots,\mathcal{C}_3^3)\leq 3r \]
    0 references
    hypergraph Ramsey number
    0 references
    loose cycle
    0 references
    loose path
    0 references

    Identifiers