The Ramsey number of loose triangles and quadrangles in hypergraphs (Q426909)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6045723
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
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
0.8818508386611938
0 references
0.8806260824203491
0 references
0.873773992061615
0 references
0.8731789588928223
0 references
0.8709802627563477
0 references