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

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Ramsey number of loose triangles and quadrangles in hypergraphs
scientific article

    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

    0 references
    0 references
    0 references
    0 references