Lower bounds for hypergraph Ramsey numbers (Q1897363)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lower bounds for hypergraph Ramsey numbers |
scientific article |
Statements
Lower bounds for hypergraph Ramsey numbers (English)
0 references
18 December 1995
0 references
For \(m_1, m_2,\dots, m_k\) with \(m_i\geq r\), \(R(m_1,\dots, m_k; r)\) denotes the least integer \(n\) such that when \(f\) is any \(k\)- coloring of the \(r\)-subsets of an \(n\)-set there is an index \(i\) and an \(m_i\) subset such that all of its \(r\)-subsets are assigned the \(i\)th color. If \(m_1= m_2=\dots = m_k= m\), we write \(R_k(m; r)\) for \(R(m_1,\dots, m_k; r)\). The main result of this paper is: For \(k\geq 2\), \(h\geq 2\), \(m\geq r\), \(r\geq 3\) and \(2\leq q< r\), we have \(R(m, R_k(r; q),(r- 1)^h+ 1; r)> (R_k(m; q)- 1)^h\).
0 references
hypergraph Ramsey numbers
0 references